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Abstract 

A strong antidiamond principle (*c) is shown to be consistent with CH. This 
principle can be stated as a "P-ideal dichotomy": every P -ideal on oji {i.e. an 
ideal that is a-directed under inclusion modulo finite) either has a closed un- 
bounded subset ofui locally inside of it, or else has a stationary subset ofui or- 
thogonal to it. We rely on Shelah's theory of parameterized properness for NNR 
iterations, and make a contribution to the theory with a method of construct- 
ing the properness parameter simultaneously with the iteration. Our handling 
of the application of the NNR iteration theory involves definability of forcing 
notions in third order arithmetic, analogous to Souslin forcing in second order 
arithmetic. 
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1. Introduction 

It is a remarkable fact (i.e. theorem of ZFC and the existence of some large 
cardinals) that if 4> and ip are two 112 (NS) sentences in the language of set theory, 
both of which can individually be forced to hold in the structure (-ff^j, S,NS) 
(NS denotes the ideal on nonstationary subsets of wi), then their conjunction can 
also be forced to hold in this structure. Indeed Woodin has constructed a canon- 
i cal m odel Pmax where the 112 theory over {H^^, G,NS) is maximal (cf. IWoodin 
n this model Cantor's Continuum Hypothesis (CH) is false. The ques- 
tion of whether the H2 theory can be maximized over structures (i?f<2; G;NS) 
satisfying CH, is a major obstacle to further progress on the Continuum Hy- 
pothesis. This is closely related to the question of whether there are forcing 
axioms analogous to the Proper Forcing Axiom (PFA) or Martin's Maximum 
(MM) that are consistent with CH. 

Specifically, there is the test question below of Shelah and Woodin asking 
whether the above mentioned remarkable fact still holds if we take the conjunc- 
tions of (j) and ip with CH: Let n2(NS) denote the collection of all n2 sentences 
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in the language of set theory (i.e. of the form \fx 3y (p{x, y) where Lp has no 
unbounded quantifiers) with the added unary predicate NS. 



Question 1. Are there 112 (NS) sentences 4> and ijj such that both 

(1) {H^^ , e, NS) h ^f/- A CH^ and 

(2) (i/t<,,e,NS) h^V' ACH^ 

can he forced, yet provably {Hi^^, G,NS) ''4' A ip ^ -iCH"'? 

Woodin has conjectured a positive answer, which would indicate that the 112 (NS) 
theory over Ht^^ cannot be maximized for models of CH, and thus there are "dis- 
joint" n2-rich models of CH. 

There has been much work done on maximizing the 112 theory in the presence 
of CH, where the idea to show that some 'strong' n2 statement is consistent with 
CH. A major breakthrough in this line of research was the Abraham-Todorcevic 
P-ideal dichotomy (*) that implies many we ll known H2 consequences ofJPFA, 
and yet was shown to be consistent with CH I Abraham and Todorcevid ( 1997l ll. 



In the present paper, we push the boundary of maximizing the n2 theory over 
CH, by proving that the strengthening (★c)c^i (see below) of (*)c^i is consistent 
with CH. (Technically speaking, (^c) is a variant of (*), but once we can obtain 
a model of (^c) with CH we can easily obtain (*) simultaneously, whereas the 
converse is false.) 

We believe there are good indications that (*c)wi is strong enough to serve 
as one of the two H2(NS) statements in giving a positive answer to question [TJ 
In particular, there is example [3] discussed below, which tells us that in an 
iterated forcing construction, given a P-ideal X where the second alternative of 
(★c) fails, depending on the initial stages of the iteration, we may or may not 
be able to force the first alternative while at the same time making sure we do 
not add reals. And this suggests serious difficulties in obtaining a forcing axiom 
consistent with CH that would imply {*c)- 

Consider now the following dichotomy of Eisworth, based on the P-ideal 
dichotomy (*). 

(*c) For every ordinal 9 of uncountable cofinality, every cr-directed downward 
closed (i.e. under subsets) subfamily T of ([6*]^°, C*) has either 

(1) a closed uncountable subset of 6 locally in J, 

(2) a stationary subset of 9 orthogonal to T, 

where C C 6* is locally in T means [C]^^' C Z, and 5* C 6* is orthogonal to X 
means S" fl x is finite for all x e Z. For some fixed ordinal 9, {*c)e denotes the 
restriction of (*c) to 9. The original principle (*) is also a dichotomy, where 
in the first alternative ([1]), "closed uncountable" is weakened to "uncountable"; 
and the second alternative ^ is strengthened to the existence of a countable 
decomposition of 9 into pieces orthogonal to T. Other similar variations are 
possible such as the principle (es) studied in Hirschorn ( 2007af ) (actually this 



is a weakening of (^c) optimal with respect to permitting the existence of a 
nonspecial Aronszajn tree). 

The main result of this research is that (*c)t^i is consistent with CH. 

Theorem 1. (*c)(.Ji is consistent with CH relative to ZFC. 
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This answers Shelah's question ( Shelah . 2000bl . Question 2.17). The methods 



here can also be modified in the straightforward manner to obtain the con- 
sistency of the unrestricted principle (^c) with CH relative to a supercompact 
cardinal. 

It was already known that {*c) is consistent with the failure of CH. The 
fo llowing theorem is due to Eisworth, at least in the case = toi, and is proved 



m 



HirschornI (|2007bh . 



Theorem 2. PFA implies {*c)- 

The principle (*) is already very powerful with applications to uncountable 
objects appearing in other areas of mathematics such as measure theory. The 
principle {*c) moreover brings into play the most significant structural property 
of i/t<2 , as compared to H'^^ ; thus, unlike (*), it is not a 112 statement (i.e. with- 
out the predicate NS) . Let us briefiy consider a couple of examples of how such 
principles are applied to combinatorial objects. 



Example 1 . As demonstrated in [Abraham and Todorcevid l|l997r i , to any tree 



T = {T, <t) we can associate the ideal T-*- of all countable subsets a; of T 
perpendicular to the tree, i.e. every node has at most finitely many predecessors 
in X. Then, for example, if T has all levels countable then is a P-ideal. And 
has an uncountable set orthogonal to it iff T has an uncountable branch. 

Example 2. If x = {xs ■ S < with cof{6) — lu) is a sequence where each 
xs Q S is a cofinal subset of order type uj, then we can associate an ideal x^ of 
all countable y (= orthogonal to x, i.e. n?/ is finite for all S. Then x-^ is a P- 
ideal, with no orthogonal subset of 9 of order type w^. And x is a club-guessing 
sequence, in the weak sense, iff it has no closed unbounded subset of 9 locally 
in x-^. See e.g. Hirschorn (2007b), (Shelah, IQqI Ch. XVIII, Problem 1.9). 

Let us mention some of the challenges that need to be overcome to prove 
theorem [H First of all, it is known that {*c)uji negates the relatively weak 
conseq uence of that there is a club guessing sequence on uji (see exam- 
ple [a IHirschornI l|2007bh ). Therefore, we cannot use a-proper forcing to ob- 



tain theorem [H M oreover, {*c)lui implies that all Aronszajn trees are special 
()Hirschornl ll2007bl ) ), and thus there are significant difficulties in using Shelah's 



theory in ( Shelah . 19981 . Ch. XVIII, §2) that he developed for negating club 



gues sing with CH. We use his newest NNR (no new reals) iteration theory 
fromlShelahl l|2000al) . called parameterized properness, which was developed in 



order to obtain the negation of club guessing sequences together with all Aron- 
szajn trees being special simultaneously with CH. This involved devising new 
techniques for constructing the properness para meters. We also discuss the 
possibility of using the NNR iteration theory in ijShelahl . Il998l . Ch. XVIII, §2) 

(cf. sa). 

We say that two families H,I C [0]^^' are orthogonal, written Ti. -LT ii xCiy 
is finite for all x & Ti and y G T. The following example can be obtained by a 
straightforward construction of an {u!i,uji) gap in ([cji]^", C*). 

Example 3 (0). There exist two cr-directed subfamilies H and Z of ([wi]^" , C*) 
such that Ti. -LX and neither has a stationary set orthogonal to it. 
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It follows from this (see Shelah 1 2000a[ )) that we cannot obtain a model of 



(*c)lji + CH by a straightforward iteration, where at each stage a club is forced 
locally inside a P-ideal with no stationary subset of uji orthogonal to it. The 
above example shows that we will run into the so called "disjoint clubs". 

Many forcing notions, such as Cohen forcing and random forcing, can be 
represented as sets of reals that have simple definitions. This fact has been well 
us ed to obtain r esults in the descriptive set theory of the reals. For example, 
in ( Shelah . 1984L §5) the simplicity of the representations of random forcing and 



amoeba forcing as sets of reals, respectively, is used (rather spectacularly) to 
construct a nonmeasurable Sg-set of reals from some real computing uji over L. 
The property of being simply definable as a set of reals is particular useful in the 
iteration of such forcin g notions. Judah-Shelah gave a systematic treatment of 
these forcing notions in llhoda and Shelahl (|l988h , where they are named Souslin 



forcing, with the emphasis on the iteration of Souslin forcing notions. 

In overcoming the "disjoint clubs" obstacle by constructing a properness 
parameter suitable for our iteration, we entered an analogous situation but in the 
realm of third order arithmetic, instead of the second order realm of set theory of 
the reals. We used the fact that our forcing notions can be represented as simply 
definable subsets of 'P(wi) to establish nice properties of their iterations. For 
example, we were able to show that our forcing notions, which have cardinality 
2^1, satisfy properties such as commutativity, of both their iterations and their 
generic objects (analogous to the fact that if r is a random real over V and s is 
a random real over V[r\ then r is a random real over V^[s]). 

1.1. Terminology 

We use standard order theoretic notation and terminology. Thus for a family 
T of subsets of some fixed set S, we let [T denote the downwards closure in 
the inclusion order, i.e. = Uxsj^- ^C^^)- The definition of the upwards closure 
^J- is symmetric. When want to take the downwards closure with respect to 
some other quasi ordering < of VIS), we write <). E.g. we will consider 
the almost inclusion quasi ordering C*, where x C* y means x\y is finite. A 
P-ideal is an ideal that is also cr-directed in the C*-ordering; furthermore, a 
P-ideal on some specified set S is always assumed to contain every finite subset 
of iS*. A subset A C Q oi a quasi order (Q, <) is cofinal if every q E Q has an 
a ^ A with q < a. While a subset A C P of a strict partial order (P, <) is 
cofinal if every p £ P has an a G ^ with p < a, e.g. we will consider cofinal 
subsets of some structure (Af, g). 

A subfamily oi H C [S]^° is called cofinal if it is cofinal in the inclusion 
ordering, i.e. for all a G [5']^'' there exists b £ Ti. with a C 6. It is closed if 
whenever ao C ai C • ■ • is a sequence of elements of TL then so is Un<i^ ^ ^) 
and stationary if it intersects every closed set. 

We write q > p iov q extends p, i.e. carries more information than p. This 
is clearly more natural than, the perhaps more common, q < p, especially 
in the context of a-properness and more generally parameterized properness 
(cf. definition [TT|) . As usual, Gen(M, P) denotes the family of ideals G C P that 
are generic over M, while gen(M, P) is the set of all (M, P)-generic elements 
of P. And Gen+ (M,P) is the subfamily of all G G Gen(M, P) that have a 
common extension in P, and gen+(M, P) is set of all completely (M, P) -generic 
elements q of P, meaning q extends some member of D for every dense D C P 
in M. Every q G gen+(Af, P) uniquely determines a member of Gen^(A/, P), 
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namely {p € POM : p < q}, which we denote as Gp[M, q]. Complete properness 
has the same formulation as properness using countable elementary submodels, 
but with (M, P)-generic replaced by completely (M, P)-generic. Thus a forcing 
notion is completely proper iff it is proper a nd adds no new reals. For more 
about proper forcing see e.g. Abraham 1 20061 ). 



Unless otherwise stated, for some function / and some subset X C dom(/), 
we write f[X] for the image {/(cc) : x S X} of X under /. Hopefully this will not 
cause confusion, because we also use square brackets for generic interpretations. 

2. Parameters for Properness 

Although the following definition looks slightly differe nt, it is almos t the 
same as the definition of a "reasonable parameter" from JShelahl . [2000aL §1). 



The main difference is that we only require cofinality in H\ (cf. indeed, it 
is noted in Remark 1.10(2) of that article that this is sufficient. 

Definition 4. For a regular cardinal A, a X-parameter for properness is a pair 
(»4, S)) for which there exists a sequence of regular cardinals /2 = {^a : a < ui) 
with IJ.0 > X and H^^ G i/^^ for all a < /3, such that 

(i) A is an lui sequence where Aq C [H^^]^° is stationary for all a < ivi, and 
for every M G Aa, 

(a) M ^H^^^, 

(b) {^l\a,A\a) e M, 

A is called the skeleton of the parameter, and the rank function on lim^ = 
Ua<^i -^a is defined by 

M G Aank(A/)- (1) 

We use the notation = Uc<q -^C- 

(ii) For all M G ^, if rank(Af) = then D(M) = {0}; and if rank(Af) > 
then S(M) is a nonempty collection of subsets of ^<rank(M) H M so that 
for each element X G D{M), every ^ < rank(A{f) and every a G MnH\ has 
a, K e X such that 

(a) rank(K) > ^, 

(b) XnKeTi{K), 

(c) aeK. 

Proposition 5. rank(A/) < oji Ci M . 
Proof. By l(ibl) . 

Proposition 6. rank(ii:) < rank(Af) for all K e\hn An M. 
Proof. By 10). 

Proposition 7. For all M G lim^ with rank(Af) > 0, D{M) is closed under 
supersets in V{A<^iank(M) H M). 

Proof. A simple induction on rank(A/). 
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The properness parameter is o ften uti l ized th rouRh the following game. It 
is a simplification of the game in (Shelah, 2000aL Definition 1.5), that appears 



to serve the same purpose. In any case, the two games are equivalent for the 
properness parameters we will be using (of. definition fTG]) . 



Definition 8. Let (-4, S) be a properness parameter. For each M G limy^ of 

positive rank, the Chooser Game l){M) = c)(^, S))(M) is defined as follows. It 
is a two player game of length lo, where the challenger moves first against the 

^<rank(Af) 



chooser. On the k^^ move (setting X_i = .A<rank(Af) l~l ^)'- 



• The challenger plays Xk C Xk-i in £>(M). 

• The chooser plays Kk G Xu, and Yfe C X}~ in D{Kk). 



The chooser wins the game if Ufc<w ^fcUli^T/j} G T>{M). Otherwise the challenger 
wins. 

We say that the chooser has a global winning (nonlosing) strategy in the 
game D{A,T)) if the chooser has a winning (nonlosing) strategy in the game 
D(^,S))(M) for all M eliuiA with rank(M) > 0. 

Note that the chooser always has a valid move: 

Lemma 9. Every X e D(M) has aY CX in D{M) such thatYCiK £ D{K) 
for all K eV. 

Proof. The proof is by induction on rank(M). For each a G MnH\ and each 
^ < rank(M), there exists Ka^ G X with a G A'^^, X n Ka^ G 25(i^a{) and 
rank(ifaj) > Then by the induction hypothesis, there exist Ya^ C XCiKa^ in 
'^{Ka^) such that Ya^CiJ G S)(J) for all J G Ya^. Now UaeMnffA U5<rank(M) 
U {Ka^} is in '£i{M) and satisfies the desired conclusion, by proposition [71 

Example 10. The present example corresponds to a standard parameter in 



Shelahl l|2000ar ). Given a skeleton A for a properness parameter, define D(M) 
by recursion on rank(M) as follows. Let D{M) = {0} if rank(M) = 0, and D(A//) 
consist of all subsets of ^<rank(M) satisfying ^ otherwise. Condition ^ on 
the skeleton ensures that J)(M) ^ for all M G limyl, and thus this does indeed 
define a parameter for properness. The chooser has a global winning strategy in 
the corresponding Chooser Game, because given M G lim^ of positive rank, if 
(a„ : n < uj) enumerates MnH\ and lim„_»(j f n + 1 = rank(M) (cf. remark [T7l) . 
then playing Kn with oo, . . . , a„ G Kn and rank(iir„) > ^„ (and Yfc arbitrary) 
defines a winning strategy for the chooser in the game D(^, 2))(M). 



The following definition is the case a = (3 of dShelahl - linnnai Definition 2.8) 



Definition 11. Let {A,D) be a A-parameter for properness. A poset P is 
proper for the parameter {A,1)) or {A,1))-proper if P G i/Jl and there exists 
a e Hx such that for all M G lim^ with a,P e M: 



^ In I Shelahl l|2000al ') it is required that in fact P(-P) G Hx- Although it is harmless to ask 
for this, we have left it out. 
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(p) for all p e P n M and all X e S(M), there is an (Af, P)-generic extension 
q oi p such that 

M{q)nx eDiM), (2) 

where M{q) = {M e [Hxf" : q E gen(Af,P)}. 

Note that equation ^ is trivial when rank(Af) = 0. 

Example 12. Suppose P is an a-proper forcing notion with 'P(P) £ Ha- Then 
P is S)-proper for every A-parameter for properness. 

2.0. 1. Tails 

Definition 13. For any X G !D(Af), a tail of X is a subset of the form {K £ 
X -.aE K} where aE Mn Hx. 

Proposition 14. The intersection of two tails of X is itself a tail of X . 

Proposition 15. For all X E D^M) and all J E lim^n Af, there exists a tail 
YofX such that K ^ J for all K eY. 

Any 'reasonable' parameter has each I)(A/) closed under taking tails, but 
this is not a requirement. 

2.1. Properness parameters for shooting clubs 

When forcing a club subset of 0, if p is generic over M then p forces that 
sup(0 n M) is in the club. This explains why a-properness is unsuitable for 
purposes such as destroying a club guessing sequence, because it can be used to 
guess the generic club in the ground model. The following class of properness 
parameters is designed to handle this difficulty by putting restrictions on these 
suprema. For any family A4 , the trace of the suprema of A4 on 9 is 

tYSupg{M) = {sup(0 n M) : M E M}. (3) 

Definition 16. Suppose is an ordinal of uncountable cofinality and .4 is a 
skeleton of a A-parameter for properness for some A. For each M E lim^, let 
us be given a countable family n{M) C V{0) (normally, n{M) C vijh M)). 
For each M ElimA, Dn{A){M) = Do (A/) is defined by recursion on rank(Af). 
If rank(Af) = then define So(Af) = {0}; otherwise, it is defined as the family 
of subsets of A^rank(M) ^ M Containing a subset of the form 

X^ y X„ U {Kn} (4) 

n<Cuj 

where 

(i) Kq E Ki E ■ ■ ■ is cofinal in (Af n H\, e) with lim„^i^ rank(i4r„) + 1 = 
rank(Af), 

(ii) X„ E So(4(^n) for all n, 

(iii) every x E il(Af) has a tail Y oi X with trsupg(y) C x. 
Condition (jm} is a geometrical restriction on the trace of the suprema. 
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Remark. The limit in condition ^ has its usual topological meaning. Thus 
for any f : uj On, liuin^c^ f{n) = a iff every ^ < a has a fc < w such that 
/(n) £ for all n > k. Also, limsup„^^ /(n) should be interpreted as 

lim„^^ supj>„/(i). 

Lemma 18. When rank(Af) > 0, T>q_{M) is closed under taking tails. 

Proof. The proof is by induction on rank(Af). Suppose X e Do(7\f ) satisfies 
(Ql-Jml, and let Y = {K e X : a e K} he Si tail of X for some a e Af n Hx- 
Condition ^ holds because Kn G Y for all but finitely many n; condition (jnl) 
holds for Y by the induction hypothesis; and condition fnH) is by proposition [T4l 

Proposition 19. If X ^ 1)n{M), andY CX and Y^ C X {K eY) satisfy 

(a) Y^^ e^n{K), 

(b) for all a ^ M n Hx and all ^ < rank(M), there exists K £Y with a E K 
and rank(i4r) > ^, 

Proposition 20. (.A, Sn) is a properness parameter whenever DniM) ^ for 
all M e UmA. 

An arbitrary mapping fl may fail to define a properness parameter, i.e. the 
'^n{M) may be empty for some M. We provide a general construct to avoid 
this. 

Definition 21. A map A : \\mA VdO]^") is said to instantiate Q if every 
M elunA with rank(M) > 0, every finite A C fl{M), every y £ A(M), every 
a £ M n Hx and every ^ < rank(A/) has a G -4<,.ank(j\/) ^ Af such that 

(i) aeK, 

(ii) rank(i^) > ^, 

(iii) sup(6' n /-iT) e ?/ n n ^, 

(iv) ynCiAeAiK). 

Remark. In all of our applications of instantiations, we will have A(Af) = 
tri(Af) for all M, and thus we can omit the 'y' in (|ml and (Iiv| in the verification. 
See e.g. example [24l 

Lemma 23. If there exists a map instantiating fl, then {A,Dn) is a X-proper- 
ness parameter, i.e. !Do(Af) for all M G lira A. 

Proof. Assume A instantiates fl. We proceed by induction on rank(Af), with 
the induction hypothesis that for all y G A(Af), there exists X G Dn{M) 
with trsup(A') C y. Suppose M G Aa where a > 0, and y G A{M). Let 
{xn : n < Lo) enumerate l^(Af), letting Xn = C\ M in case il(Af) = 0. Let 
(a„ : n < oj) enumerate M n Hx^ and fix a sequence ^„ < a {n < oj) such that 
limsup„^;^^„ + 1 = a. We recursively choose i^„+i 3 Kn in -4<a n M with 
a„ G Xn, rank(if„) > sup(6' n Kn) G y n 0^=0 ^^id V ^ fllLo ^ HKn). 
This is possible by JH-Jiv]). And for each n, there exists Xn S Do(X„) with 
trsup(Ar„) C y n nr=o ^« tiy the induction hypothesis. Then putting X — 
Un<w ^n^{Kn}, Conditions (p])- lpii|) of definition [TBI are clearly satisfied, i.e. X G 
'^niM), and also trsup(X) C y, completing the induction. 
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Example 24. Suppose 8 C {M e [Hx]^° : M -< Hx} is stationary, and ^ is 
a skeleton of a A-properness parameter with M D H\ G £ for all M € lim A. 
Suppose H C [6]^° has no stationary orthogonal set. If um G i'W {M e £) 
satisfies x C* yM for allx eHDM, then defining 17 : lim^ ^ [[6']'^«]^^o by 

n{M) ^ {um \s : s C ijM is finite}, (5) 

we have that {A,Dn) is a A-properness parameter. This is instantiated by A, 
where A(M) = tl7(M) for all M. 

Proof. We apply lemma[23l Thus given M £ Aa with a > 0, a nonempty finite 
A C il(M), a£ MnHx and ^ < a, we need to show there exists K € A<^a n M 
satisfying fi|)- fiv| . 

Put B = {K e A^ : a e K}. Since S e M and stationary, trsup(;B) £ M 
is a stationary subset of 9. Thus there exists S G trsup(S) H f]A Ci AI by 
elementarity, since H has no stationary orthogonal set. And by elementarity, 
we can find K £ B C\ M with sup(0 n K) = S, and hence K satisfies (p])- (pli| . 
Condition ((Iv]) is satisfied because uk Vm- 

Proposition 25. Assume that Vl does define a properness parameter in defini- 
tion\lE[ Then the chooser has a global winning strategy in the game D^A,^!^). 

Proof. It is immediate from the definition of Dn{M) and the payout of the 
game, that the chooser wins so long as lim„_>„ rank(if„) + 1 = rank(M) and 
{Kn : n < w) is cofinal in M n Hx, where (if„,y„) denotes the chooser's n^^ 
move. The chooser can guarantee this in the obvious manner. 

2.1.1. Direction constraints 

In addition to the limitations imposed on the trace of the suprema, we 
shall want additional control over the 'direction' in which the members of each 
!D(M) can grow. This simply means that we want the set in equation ^ to 
be contained in some subfamily of lim^, but what is more, this family lives in 
some forcing extension (and is thus 'imaginary'). 

Definition 26. Let Z be a collection of pairs of the form {P,B), where P 
is a forcing notion and ;B is a P-name for a subset of lim^. Then we define 

subfamilies Dn(Z)(M) = DniA] 2)(M) C I)n(/)(M) by recursion on rank(M) 
as follows. If rank(M) = then DniA; Z){M) = {0}; otherwise, it is the family 
of all members of Do(v4)(M) such that the set X in equation ^ additionally 
satisfies 

(iv) every p <E P C\ M has age gen(Af, P,p) and a tail Y <Z X such that 
qhY^B, 

for all (P, B)eZr\M. 

Lemma 27. When rank(Af) > 0, Dn{A] Z){M) is closed under taking tails. 

Proof. By lemma fTSl 

Typically, we have B a subset of the models over which Gp is generic, in 
which case we automatically have that P is ^{A] Z)-proper. 
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Corollary 28. Suppose that Du{A]Z) is a properness parameter, i.e. Dn{A; 
Z){M) ^ for all M e ImiA. If {P,B) e Z and P \\- B C {M e \miA : 

Gp G Gen(M,P)}, then P is DniA; Z) -proper. 

We generalize lemma [23] to the present setting. 

Lemma 29. Assume that for every M G lim^ with rank(M) > 0, every 
(P, B) e ZnM has a qp^{p) G gen(M, P,p) for eachp G PCiM, such that every 

finite A C fl{M), every finite sequence (Pq, Bq), ■ • ■ , (Pm-i, ^m-i) in ZCiM , all 
finite Oi C Pj n Af (i = 0, . . . , m — 1), every a G MCiHx and every ^ < rank(Af ) 
has a K £ ^<rank(M) ^1 M Satisfying 

(i) a,{Po,Bo),...,{P^n-l,B,n-l) G K, 

(ii) rank(X) > 

(iii) sup(6' nK)ef]A, 

(iv) f]Ae^n{K), 

(v) g*^ ^ (p) Ih G for all p Oi for all i ^ 0, . . . ,m - 1, 

(vi) qp. jgip) > Qp^^B-iP) fo'^ all p e Oi for all i = 0, . . . ,m - 1. 

Then Dn{A; Z) is a properness parameter. 

Proof. We establish the lemma by induction on rank(M), with the induction 
hypothesis that there exists X G T)n{Z){M) such that qp^{p) {p G PiCiAI) from 

the hypothesis of the lemma witnesses definition [26 lpAf| for X, for all {P,B) G 
Z n M. 

Suppose then that M G lim^ with a — rank(Af) > 0. Let (a;„ : n < uj) 
enumerate n{M), letting x„ — 9 Ci M in case n{M) = 0, let (a„ : n < uj) 
enumerate MC\H\, let {Pn,Bn : n < uj) enumerate ZnM, and let (pni : i < uj) 
enumerate P„ n M for each n. Fix a sequence ^„ < rank(M) (n < uj) such 
that limsup„_j^^„ + 1 = a. We recursively choose Kn+i 9 Kn in A<^a H M 
with an,{P{),BQ),...,{Pn,Bn) G iCn, C„ < rank(X„), sup(6' n Xn) G nr=o2;i' 
nr=oa^* e Tf^(A'n) and Ih Kr, e and g^^g^Py) > 9^:6. (k.) for 

all i,j = 0, . . . ,n. This is possible by llil)-((vi|. And for each n, there exists X„ 
in S)o(Z)(X„) as in the induction hypothesis. Furthermore, by going to a tail of 
X„, we may assume that trsup(X„) C n"=o ^^i^ that ?p"g (Pij) |h Xn C 
for alH, j = 0, . . . , n. Then putting X — lJn<i^ -'^nU{if„}, conditions ©-Jml of 
definition fT6l are clearly satisfied. And for condition (|iv]), given {P,B) E Z H AI 
and p G Pn Af, say (P, S) = {P,,B,) and p = p,,, q^p[^Xp) |h U„>,„ax(»j) U 

{Kn} ^ ^i- This proves that X G Dj2(Z)(A//) is as needed, completing the 
induction. 

2.2. The iteration 

Notation 30. Let £ C [Hxf°. For a poset P with P e Hx, if G C P is a 
generic ideal over V , in V[G] we define 

£[G] = {A/[G] ■.Me£,Pe M and G G Gen(y, P)}. (6) 

Proposition 31. Let P he a forcing notion that adds no new uj-sequences of 
ground model elements {e.g. P completely proper). If £ Q [HkY'° is closed and 
cofinal then so is £[G]. 
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A A-properness parameter £>) can be interpreted in a forcing extension 
V[G] by some forcing notion P € Hx as {B, <B) where Ba — Aa [G] for all a < ui 
and l£(M[G]) = S(M) for all M € lim^ with M[G] G limS. Thus when we say 

that P \\- is (^,D)-proper^, we mean that V[G] |= ^Q[G] is {B, e;)-proper^. 

Let us now a ddress the issue of "long properness". The following is essentially 
( Shelahl . l2000aL Definition 1.8(c)), but without the requirement of complete 



properness. 

Definition 32. Let {A,'D) be a A-properness parameter. A countable support 
iteration (P^ ■ ^ < S) is called long T) -proper if Ps G H\ and there exists a e Hx 
such that for all M elimA with a, Ps G M, for all ^ < S in M, if 

(i) qegen{M,P^), 

(ii) X ^M{q)r\M eT){M), 

(iii) p is a P^-name such that 

(a) q\\-p£Psn M, 

(b) q\^p\^eGp^, 

then there exists r £ gen(Af, Ps) such that 

(iv) r\^^q, 

(v) M{r)nX e T){M), 

(vi) r Ihpe Gp,. 

The following lemma says that t he itera t ion is long 2)-proper when each 



iterand is D-proper. It is proved in (jShelahl . l2000aL page 17, "Proof of clause 
(c)"). 

Lemma 33. Assume that the chooser has a global winning strategy in the game 
D{D). Suppose (P^,Q^ : < S) is a countable support iteration such that 
P^ Ih '~Q(. is S-proper"' for all ^ < S. Then (P^ ■ £. < S) is long D-proper. 



Although [shelaE (|2Q0Qah is the first place we read the phrase "long proper- 



ness", it is a familiar concept used for example in the proof of the preservation 
of properness under countable support ite rations. Indeed l emma[33l corresponds 
to the "Properness Extensio n Lemma" of ((Abraham . bood Lemma 2.8) and the 



"a-Extension Property" of (jAbrahaml . l2006l . Lemma 5.6). 



The following is a simplified, and somewhat weakened, version of llShelahl . 



200Qal . Main Claim 1.9), which is the basic NNR iteration theorem for parame- 



terized properness. 

Theorem 3 (Shelah). Let £>) be a properness parameter, where the choo- 
ser has a global winning strategy in the game Suppose {P^,Q^ : ^ < S) is 
a countable support iteration such that 

(a) Pj ||- is D -proper for all S, < S, 

(b) Pj ||- is Ji-complete for all ^ < 5. 

Then the limit Ps of the iteration does not add new reals. 
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We do not refer to the following strengthening of theorem [3] as a "theorem" 
because, unlike theorem [3l it does not stand alone in the sense that the needed 
hypothesis is preserved at limits. I.e. there is no conclusion from the hypothesis 
that the limit Ps is D^-proper for some properness parameter {A,'S)s); although 
in our appHcation of lemma [Ml this will be the case. In fact lemma [3il below is 
in the same spirit as the fact that an iteration of proper D-complete forcings of 
length less than adds no new reals. 

Lemma 34. Let [A^D^ : ^ < S) be a sequence of properness parameters such 
that the chooser has a global winning strategy in the game for all ^ < S. 

Suppose that (P^, ■ ^ < S) is a countable support iteration satisfying 

(a) Pj is long T) ^-proper for all S, < S, 

(b) ||- is B-complete for all £, < 5. 

Then the limit Pg does not add new reals. 

Proof (Sketch of proof). The proof is based on Abraham's proof in 
( Abraham . 200d §5) of Shelah's fundamental NNR iteration theorem that count- 



able support iterations of forcing notions that are both a-proper and D-complete 
do not add new reals. 

There is a. function E that is implicitly assumed to exis t in e.g. the proo f in 
(|Shelahl . [l998l . Ch. V, §7), and is thankfully made expHcit in I Abraham! ()2006h . It 



takes arguments of the form (M, M, {P^,Q^ : ^ < j),G,p) as input, where M ~< 
Hx is countable containing (P^, : C < 7), M = (M^ : 77 < a) is an €-tower of 
countable elementary submodels with Afg — M, G E Gcn(A/, Pjg,p\jo)riMi for 
some 70 < 7 in M and p £ PjClM. The value E(M, M, (P{, : < 7), G,p) 
returned is an element H G Gen(M, P^,p) extending G, i.e. p |" 70 S G for all 
p G H. The whole point of introducing E is that it is definable from some 
parameters, and thus the generic output by E can be found inside a suitable 
elementary submodel. 

It is then shown in ()Abrahaml . l200d Lemma 5.21) that if the tower M is 
high enough, if {P^,Q^ : ^ < 7) is a countable support iteration of a-proper 
and D-complete forcing notions, and if G € Gen"''(M, P^^,) is also generic over 
all members of the tower, then E(M, M, (P^, : £, < j),G,p) is completely 
generic over M, proving that P-y does not add new reals. 

By making the corresponding changes to the definition of E, the exactly 
analogous proof works for iterations {P^,Q^ : ^ < 7) of D-complete forcing 
notions that are long S-proper for some properness parameter {A, S); we obtain 
a completely generic E(M, M, (Pj, : ^ < j),G,p) whenever the range of AI 
is in TiiN) for some N € lim^ of big enough rank. 

Now consider the iteration from the hypothesis of the lemma. By the hy- 
potheses Jsl and ©, for every 7 < (5, E(M, M, (P^, : ^ < 7),G,p) is com- 
pletely generic for all suitable M and G. To show that Ps does not add reals, 
we want to find a completely (M, P5)-generic ideal. Although we cannot take 
E(M, M, (P^, : ^ < i5),G,p) since we do not have a 'Ss, we can still go 
through the proof of ( Abraham . 20061 . Lemma 5.21) to obtain complete gener- 



icity, by using M = M°'~^M''-'~' • • • , where Co < < • • • is cofinal in^S n M, 
No £ Ni £ ■ ■ ■ in lim A are of big enough rank, and the range of M" is in 
D5„(iV„) for all n <uj^. 
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3. The Forcing Notions 



In the context of an ordinal 9 of uncountable cofinality, k will always denote 
a regular cardinal k > (16*1^°)+; and in the context of a cardinal k, we let 
A denote a regular cardinal that is sufficiently large, by which we mean A > 
\Hk\^ — (2<'')+. Thus in the most important case 9 — uji, taking n and A to 
be the least sufficiently large regular cardinals and assuming CH and 2^^ = H2 
(e.g. assuming GCH), 

|0|=Hi K=(H^'')+ = H2 A = (2^1)+ = Kg. (7) 

Definition 35. Let S" be a set. For two families T QTi. Q 'P{S), we let 

dn{T) = {x C 6* : n is cofinal in [H, C*)}, (8) 

i.e. the set of all x such that {y ^ T : x (~ y} Is C*-cofinal in H. We write d{TL) 
for dni'H), and we write a £ duiP) to indicate that {a\ e dui^)- 

Proposition 36. dni^) ^ whenever H is nonempty. 

3.1. Forcing notion for shooting clubs 

T he following forcin g notion is equivalent to the forcing notion TZ{TLtC{\.TL)) 
from iHirschornI 1 2007al l. Thus the forcing notion in definition [37l is a special 
case of a more general class of forcing notions studied there. Many of the main 
results here, with the except ion of the n ew res ult in lemma [59l follow from the 
general theory developed in IHirschornI (|2007al ) . We will provide direct proofs 
for most of the results. 

Definition 37. For some ordinal 9 of uncountable cofinality, let Ti, C [9]^° be 
nonempty. Then define to be the poset consisting of all pairs p = {xp, Xp) 

where 

(i) Xp G d{T-L) is a closed subset of 6*, 

(ii) Xp is a countable family of subsets of Ti with 

XpedniJ) for all J' G 

ordered by q extends p if 

(iii) (i.e. Xq end-extends Xp with respect to the ordinal ordering), 

(iv) Xq^Xp. 

For an ideal G C Q{H), we write Cq = Upec^P- ^^'^ write Oq{h) for the 
condition (0,0). 

Our poset forces the following desired result. 

Proposition 38. Q{n) \\- '~CGe(„, is locally in 

Proof. Bv proposition [36l 

Lemma 39. Suppose J C H is cofinal in (H, C*). Then Q{n) \\- ^3y G 
^Gam \ 2/ is locally in J^. 
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Proof. Observe that the set of all p € Q('W) containing IC ^ Xp of the form 
K-y — {x U y : X Q J} for some y £ IH is dense. That is, given p G Q(Ji.), 
{xp,Xp U {ICx^}) e Q{T-C) since Xp € dniK-x^)- 

Proposition 40. The class Q is provably equivalent to a -formula. 

Proposition 41. If p and q are two conditions in Q(7i) such that Xq □ Xp and 
every J £ Xq has a IC C J' in Xp, then Q(7i) / '^sep H 9 < P- 

Proposition 42. p and q are compatible in Q{Ti-) iff Xp and Xq are comparable 
under end-extension and XpU Xq £ du{J) for all J £ XpU Xq. 

The fol l owing game is equivalent to the game Dgcn{M,y,H,C{iH),p) from 
( Hirschornl . 2007a, Definition 3.11), except for the requirement that po = p. It 
is used to establish the various properties of our forcing notion. 

Notation 43. For a centered subset C of some forcing notion P, we let (C) 
denote the ideal on P generated by G . 

Definition 44. For any M -< with Ti. C nonempty and in M, for 

y G [9]^° and p G Q(7i) n Af, we define the game Dgcn{M,y,H,p) with players 
Extender and Complete of length uj. Extender plays first and on move must 
play Po so that 

• Pa^p. 

On Extender's k + I*'' move: 

• Extender plays Pk+i G QCH) fl M satisfying 

(1) pk+i extends pk, 

(2) Xp,^, \xp^ ^ y \U=oS^- 
On Complete's k^^ move: 

• Complete plays a finite Sk C y. 

This game has three possible outcomes, determined as follows: 

(i) Extender loses (i.e. Complete wins) ii (pk ■ k < uj) ^ Gcn(Af, Q('H)), 

(ii) the game is drawn (i.e. a tie) if (pk : k < lu) £ Gen^(Af, Q(7i)), 

(iii) Extender wins the game if {pk : k < uj) £ Gen(M, Q(7i)) but (jnl) fails. 

The game Dgcn{M,y,'H,p) is especially interesting for us because a draw in 
this game corresponds precisely with complete genericity. 

Proposition 45. Let pk denote Extender's k*^^ move in the game Dgcn{M,y, 
?i,p). Then the game results in a draw iff {pk : k < uj) £ Gen~''(M, Q{?i),p). 



Proposition 46. At the end of the game Dgcn{M,y,Ti,,p) , for every k <uj, 

k 

[j Xp^\xp^£y\yj Si. (9) 



i=0 
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Proposition 47. Suppose $ is a nonlosing strategy for Complete in the game 
DgoniM,y,'H,p) . Then Complete does not lose if it plays Sfe D where Pk 

is the position after Extender's k^^ move. 

Proof. This is by general principles. If Complete plays as in the hypothesis, 
then it is restricting Extender's moves. Since the outcome of the game is deter- 
mined solely on Extender's sequence of moves, this is beneficial to Complete. 

Similarly: 

Proposition 48. For all y C z, if ^ is a nonlosing strategy for Complete in the 
game Dgen{M, z, 7i,p) then Pk ^ fly is a nonlosing strategy for Complete 

in the game DgcniM,y,T-C,p). 

Before proceeding, recall that whenever {H, C*) is cr-directed, the ideal of 
noncofin a.1 subsets of H fo rms a cr-ideal, i.e. is closed under countable unions 
(see e.g. I Hirschorn . 20Q7aL Lemma 2.2)). 



Lemma 49. Suppose H is a a-directed subfamily of [9]^° with no stationary 
orthogonal set. For every countable M -< with H G M, if J Q [9]^° in M is 
cofinal in {H, C*), then sup(6' n M) e d-niJ). 

Proof. Let Z be the set of all a < 6* such that a ^ dn^J)- Supposing towards 
a contradiction that the lemma fails, sup(6' n M) G Z, and thus Z is stationary 
because Z e M. By the assumption on Ti., Z is not orthogonal to say 
X G [Z]^° with a; C y for some y G H. Since {z G J" : ?/ C* z} is cofinal in (H, C*) 
as H is directed, there must exist a finite s C x such that {z € J : x \ s C z} is 
cofinal because H is cr-directed. We have now arrived at the contradiction that 
a G dn{J) for all a G z \ s. 

The following corollary implies that Q('H) forces a closed cofinal subset of 
9, although it remains to show that Q(H) does not collapse Ki. 

Corollary 50. Assume H is as in lemma\^ For every S, < 9, 

V^ = {pe Q{n) : max{xp) > ^} (10) 

is a dense subset of Q('H)- 

Proof. Given p e Q{K), find a countable elementary M ^ iJ^ with Ti,p,^ G 
M, set S = sup{9 n M). For each J G A'p, let /Cj- = {y G J' : Xp C y}. 
Each JCj is cofinal as Xp G d-}i{J), and thus by lemma |49l 5 G dni^j) for all 
J G Xp. This implies that Xp U {5} G dn{J) for all J G Xp, and therefore 
q = [xp U {5}, Xp) G QCH). Since S > ^, the proof is complete. 

Corollary 51. If H ^ [9]^° is a-directed under C* and has no stationary or- 
thogonal set, then QCH) \\- C'q^^^^ is a closed cofinal subset of 9. 

Terminology 52. Henceforth, we let ip{9,Ti.) abbreviate the statement: 7i is a 
(T-directed subfamily of ([0]^°, C*) with no stationary orthogonal set. 

Corollary 53. Assume Lp{9,n). Let UeM < H^, y G [9f° and p G QiH) n 
M , and letpk denote Extender's fc'^ move in the game Dgcn{M, y, H,p). Suppose 
that Extender does not lose the game. Then the following are equivalent: 
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(a) The game Dgcn(Af, y, 7i,p) is drawn. 

(b) (Ufe<. ^P. u {snpie n M)}, Ufe<^ Xp,) e Q{n). 

(c) Ufc<^ a^p, U {supie n M)} G dniJ) for all J e X^. 

Proof. Put S = sup{0 n M). By corollary [50l for every ^ < 6 in M,!)^ e M 
(cf. equation ifTO])) is dense, and thus Xp^. G for some k since Extender did 
not lose. Hence ljfe<cj ^Pfc is unbounded in S. 

((aj) — > |[b]): {pfe : fc < cj} has a common extension, say g, by proposition HSl 
Since we must have 6 G d obviously Ufc<ij -^Pfc ^ -^iji It clearly follows 

that the pair defined in (|b| is a condition of QiH). 

The implication 10 — >■ ([c]) is trivial by definition; the implication |(c|) — >■ (|b]) 
is because the set is closed; and the implication (|b| — >■ ([aj) is an immediate con- 
sequence of proposition HSl 

Lemma 54. Let H C [9]^° be a-directed. Suppose M -< H\ is countable with 
H G M, and y G [0]^° satisfies x C* y for all x G HO M. Then every 
p G Q(7i) n M and every dense D C Q(7Y) in M, has an extension q of p in 
D D M such that Xq\xp C y. 

Proof. Suppose to the contrary that there is no g > p in DHM with Xq\xp C y. 
Define T as the set of all K G [iJ^]^" for which there exists yx G [9]^" such that 
Xp C yx, there is no g > p in D with Xq C y^, and x C* y^ for all x E HH K. 
Then T &M. 

Take K G [iJ^]^" n M. Since {z G H : Xp C z} is cofinal by condition ^ 
of the forcing notion, and since 71 is tr-directed, there exists z E TiC] M such 
that Xp C z and a; C* z for all x G H fl Then there exists a finite s C z \ Xp 
such that z \ s C ?/ U Xp. There can be no g > p in Z? with Xg C z \ s, because 
otherwise by elementarity we could find such a g G n M, contradicting our 
supposition. Hence yK — z\s witnesses that K € T. 

By elementarity, we have proved that J- = [iZfj]^", and thus J — {yK ■ 
K eTjcnis cofinal in {H, C*) with Xp G dni J)- Hence 

q={xp,XpU{J})eQiH). (11) 

Since D is dense, there exists g' > g in D. But then Xq' G dniJ), and in 
particular a;<j' C for some K E T, contradicting the choice of yx- 

Corollary 55. LetH be a a-directed subfamily of {[9]^° , C*). Suppose M -< H\ 
with n G M, y G [9]^'> and p G Q(H) n M. If x C* y for allx eHn M, then 
Extender has a nonlosing strategy in the game DgcniM,y,T-l,p). 

Proof. Let {Dk : k < oj) enumerate all of the dense subsets of Q{Ti) in M. 
Suppose the position in the game is {po, sq), . . . , (pk, Sk) after the k^^ move. By 
the assumption on y, 

k 

xQ* y\yjsi for all X G H n M. (12) 

i=0 

On move A; + 1, by lemma HU Extender can thus play Pk+i > Pk in Dk n M 
such that Xp^_^-^ \xp,^y\ ULo 5- Clearly then (j^k : k < uj) e Gen(M, Q{H)). 
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Lemma 56. Assume ip{9,Ti.). Let M -< H\ he a countable elementary submodel 
with He M, let ye [ef° and let p € QiU) n M. If x C* y for all x eHn M, 
then Complete has a nonlosing strategy in the game DgcniM,y,Ti.,p) . 

Proof. Suppose that x C* y for all x S HCiAI. Then since H is c-directed, we 
can find z gH such that x C* z for all x G HCiAI. Therefore, by propositionHSj 
replacing y with y Ci z we can assume that y G IH. 

Set 5 = sup(6'nM). At the end of the game Dgcn{M, y, Ti.,p), where Extender 
has played pk on its /c"^ move, we will set Xq = [Jf.<uj •'^Pk ^ {^}- The aim of the 
Complete's strategy is to ensure that Xq G du{J) for all J G Xp^^, for all k < oj. 

We know that ljfe<i^ '^Pk '^iH be countable, and thus we can arrange a diag- 
onalization {Jk : fc < w) in advance, and since the Xp,^ 's will be increasing with 
k, we can also insist that Jk G Xp^ for all k. After Extender plays pk on move 
k, we take care of some Jk G Xp^, according to the diagonalization. Set 



Then K-k is C*-cofinal in H because Xp^ G dn{Jk) by the definition of the poset. 
Thus as Pk G Af, by lemma liOl 



is cofinal too. 

Claim 56.1. There exists a finite Sk ^y such that y\sk G dui^'k)- 

Proof. Since y G [Ti, and Ti is directed, {z G IC'^. : y C* z} is cofinal. It then 
follows from the fact that H is cr-directed that there exists a finite Sk '!= y such 
that ?;\sfc G dniJCk). 

Complete plays Sk as in the claim on its fc*^ move. This describes the strategy 
for Complete. 

If Extender loses then Complete wins, and thus we may assume that Exten- 
der does not lose. Put Xq — ljfe<w ^Pk U {^} ^iid Xq = ljfc<w "^Pk ■ It remains to 
show that the game is drawn, and thus it suffices to show that Xq G du{J) for 
all J € Xqhy corollary [53l But every J € Xq appears as Jk for some k, and 
thus as UrKw \ ^Pk ^ y \ 5fe by proposition |46l y\sk € dnilC'i.) implies that 
{y ^ Jk ■ Xq C y} is cofinal by equations (fT3|) and lfT4|). proving Xq G dniJk)- 

The following lemma implies that our poset does not collapse Hi. 

Lemma 57. Assume that H is a a-directed subfamily of {[0]^°,C*) with no 
stationary orthogonal set {i.e. ip{0,Ti.)). Then Q{Ti.) is completely proper. 

Proof. Let M ~< H\ he countable with H G M. Since H is cr-directed there 
exists yen such that x C* y for all x G H n M. Let p G Q(H) n M 
be given. Then the hypotheses of corollary [55] and lemma [56] are satisfied. 
Therefore both Extender and Complete have nonlosing strategies in the game 
Dgcn{M,y,H,p). The game is played with both Extender and Complete play- 
ing according to their respective strategies. Since the game results in a draw, 
there exists q G gen+(Af, Q{Tl),p) by proposition [45] This proves that Q(7i) is 
completely proper. 



ICk = {z e Jk ■■ Xpi^ c z}. 



(13) 



IC'k = {z e ICk ■ S e z} 



(14) 
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Terminology 58. We let (^*(M, 7i, y) abbreviate the statement: x C* y for all 

X ennM. 

Lemma 59. Let {A,Dn) be a X-properness parameter determined by fl : 
lim^ -> [[6']^«]^^« (c/. definitional^. Assume ip{0,n). If every M e lim^ 
of positive rank with H. G M has a y € fl{M) n IH satisfying ipf:{M, H, y), then 
Q(n) is {A, Tin) -proper. 

Proof. This is proved by induction on rank(M), where M is from the set of 
all M G lim^ with Ti. & M. The induction hypothesis is that for all p G 
Q{n) n iWTand all X e Da(M), for every yn e IH satisfying ip^{M,n,yM) 
and moreover yM G Vl{M) when rank(M) > 0, and every finite t C y^, there 
exists q e gen(M, Q{n),p) such that M{q) n X G S)n(M) and 

Xq\xp(^{yM\t)yj{sMOr^M)]- (15) 

This will in particular entail that Q['H) is proper for the desired parameter, 
because by the hypothesis on SI there always exists such a yu and hence a~H 
will witness that (p) holds. 

For the the base case rank(Af) = 0, it suffices to show that every p G 
Q{TC)nM and every z G [ef" satisfying (^,(Af, H, z) have an (M, Q(H))- generic 
extension q>p with Xq\xp C zU {sup(0 n M)}. And Extender and Complete 
both have nonlosing strategies in the game Dgen(Af, z, TL^p) by corollary [55l and 
lemma[56l After the game is played according to these respective strategies, with 
Pk denoting Extender's fc*^ move, we obtain q G gen+(M, Q{Ti,),p) with Xq — 
Uk<uj ^Pk U {sup(6' n M)} by corollarvlSSl And then XqXxp'Z zU {sup{9 n M)} 
by proposition He] with fc = since po — p. 

Suppose now that rank(Ajf) > with H G M, and we are given p G Q(H) n 
M, X G and yn & fl{M) n IH satisfying tp^{M,n,yM) and a finite 

t C yM- By going to a subset of X, we can assume that X OK G ) for all 

K £ X hy lemma [9l Moreover, since j/m € fl{M), by going to a tail of X, we 
can assume that 

tTSnpg{X)CyM\t. (16) 

Let (afc : k < uj) enumerate M n H\ and let {£,k ■ k < uj) satisfy limfe^^^ ^fc + 1 = 
rank(M). 

The game z)gen{M, yM\t, shall be played with {pk, Sk) denoting the k^^ 
move. Since (p*{M, H, yM \ t), Complete has a nonlosing strategy in this game, 
which it plays by. After the k^^ move has been played, we can find Kk G X 
such that ak,Pk G Kk, rank(iirfe) > and moreover 

k 

snpie n Kk) <^ \J s^. (17) 

4=0 

Since yxf. G IH, we can find a finite Uk C yj^^ such that yK^ \ Ufe C y^. Now 
by the induction hypothesis, there exists Pk+i > Pk in gen{Kk, QiH)) such that 

Yk = Mipk+i) nXe TniKk), (18) 

and Xp^^,\xp^ C \ (ULo Uu^)) U {sup(6'niffe)} C yM \ (U*=o Ut) U 
{sup(6' n Kk)}. Then in fact Xp^^, \ Xp^ C ynj \ (U*^^ U i) by ((161) and (HH), 
and thus Pk+i is a valid move for Extender. 
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At the end of the game, since (Kk : fc < w) is cofinal in M D H\ and 
each Pk+i is [K^, Q(7i))-generic, it follows that the ideal {pk : fc < (jj) is in 
Gen(M, Q(7i)), and thus Extender does not lose. Since Complete also does not 
lose, the conditions {pk : k < uo} have a common extension q. Now Ufe<i^ U 
{Kk} C M{q) n X, and clearly Ufe<c^ ^fc U {Kk} G Dji(M). Moreover we 
can assume that Xq = U/c<w -^Pk {sup(0 fl M)} by corollary [53l and thus 
Xq\xp 'Z [yj^j \ t)\J {sup(0 n M)}, completing the induction. 



For definition s of D -completeness we refer the reader to iHirschornI (|2Q07af ) 



and/or Abraham I 2006| l. In the present paper we say that a poset is D-complete 



if it has a simply definable Hi-complete completeness system. To avoid a com- 
plicated proof we only prove that Q(7i) has a simply definable Hp-complete 
completeness system. If an Hi-complete system is desired, one can use the 
notion of a forward strategy introduced there; in particular, lemma [60] can be 
obtained as an application of (|Hirschorri i2Q07ai . Lemma 3.39). 

Lemma 60. LetH C [9]^° be a-directed with no stationary orthogonal set {i.e. 
ip{e,n)). ThenQ{n) is B- complete. 

Proof (for Kq-completeness). The completeness system receives as input 
a countable M -< Hx, a family H C [0f° in M and p G QiH) n M. We fix a 
suitably definable way of coding 

• a subset yz of fl M, 

• a partial function $z on M with ^z{a) e [9 n M]<^'> for all a e dom(<f>z), 

by subsets Z C M. The second order formula ip defining the family of subsets 
of Gen(M, Q{n),p) is given by ^if 

(a) X C* yz for all x <zTL, 

there exist^ a sequence (jpk : k < lu) of conditions in QiH) and a sequence 
(sfe : fc < w) of finite subsets of 9 such that 

(b) {pk,Sk) is valid for move k of the game Dgcn{M, yz, Ti^p), 

(c) a = {{po, So), • ■ • , (Pk-i, Sk-i),Pk) e dom($z) and Sk 2 "I>z(a)"'. 

Thus the family coded by some Z C M is 

gz = {Ge Gen{M, Q{n),p) : M h ^{0, Z;n,p)}. (19) 

First we verify Ho-completeness. Let Zq, . . . ,Zn-i be given subsets of M. 
We can assume without loss of generality that condition Jaj) holds for all j — 
0, . . . , n - 1. The game Dgon(M, f]j~^ yz^ , Ti^p) is played with {pk,Sk) being 

the k*^ move. By condition Jaj), x C* PljCo^ VZj for all x € HnM, and hence by 
corollary [55] Extender has a nonlosing strategy in this game, which it plays by. 
For each j = 0, . . . , n — 1, we recursively choose for each k < uj, tjk so that Sjk = 
((po, tjo), ■ • ■ , (Pfc-i, ii(fe-i))) is a valid position in the game Dgon(M, yz^ , H,_p); 
its definition is tjk = ^Zjiajk)- On move k, Complete plays Sk — (Uj=o ^Jk) H 



^Note that this is a second order quantifier, so that e.g. the sequence {pk ■ k < u>) need 
not be an element of M. 
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P|"Zg^ yZj , which ensures that Extender's move Pk+i in the former game is also 
a vaHd move in each of the games Dgon(-M, , 7i,p) (j = 0, . . . ,rt — 1). Let 
G = {pk : k < uj). Then G S Gen(M, Q{'H),p) because Extender does not lose. 
And thus for each j, M \= (p{G, Zf^T-L^p) as witnessed by [po, tjo), (pi, iji), . . . ; 
hence, H^JTo 7^ ^ a-s wanted. 

For D-completeness, it remains to find a Z C M such that Gz Q Gen^(M, 
Q{'H),p). However, choosing any y G [9]^° satisfying ip,:[M, H, y), Complete has 
a nonlosing strategy $ in the game Dgcn{M, y, 71, p) by lemma [56l Find Z <Z M 
such that yz = y and ^z = Now suppose that G Qz, witnessed by {pk ■ 
k < us) and {sk : k < uj). Then by (|b| and ([cj), and proposition |47l Complete 
does not lose the game Dgcn{M,y,H,p) where {pk,yk) is played on move k. 
Since Complete does not lose, and we already know that G £ Gen(M, Q{H)), 
we must have G e Gen+(Af, Q(H)). 

In the case 9 — uji, assuming CH, our poset Q(H) clearly has the K2-CC and 
thus does not collapse cardinals. However, if we want to avoid using an inac- 
cessible cardinal, we need that iterated forcing constructions using our poset 
also have the H2-CC, which is not in general preserved under countable support 
iterations. The usual approach in this situatio n is to use the properness isomor- 
phism condition, and apply the theory from JShelahl . [iflfli Ch. VHI, §2). By 



the properness isomorphism condition, we mean the K2-pic there; and there is 
a theorem that under CH, a countable support iteration of length at most UJ2 of 
posets satisfying the H2-pic has the H2-CC. As an alternative to using lemma [6T| 
one can always iterate up to a strongly inaccessible cardinal fi since our posets 
will all have the /i-cc. 

We will not give the actual definition of the properness i somorphism condi - 
tio n here, bu t instea d refer the reader to either Shelah's book, HirschornI (2007a) 



or 



Abraham ( 2006h . We also do not provide a proof of the following lemma. 



because as is usual with this property, it a straightforward modific ation of the 
proof of properness. One can also obtain lemma [61] by applying ( HirschornI 
2007al . Corollary 3.54.1). 



Lemma 61. Assume that H is a a-directed subfamily of ([t^i]^" , ^*) with no 
stationary orthogonal set {i.e. ip{uJi,H)). Then Q(H) satisfies the properness 
isomorphism cona 



3.2. Forcing notion for shooting non-clubs 

The following is perhaps the most natural forcing notion for forcing an un- 
countable set locally in some u-directed subfamily of ([S"]^", C*), for some set S. 

Definition 62. For H C P{S), let TZ{H) be the poset consisting of all pairs 
p = (xp, Xp) where 

(i) Xp G d(n), 

(ii) Xp is a countable family of cofinal subsets of (7i, C*) with 

Xp e dniJ) for all J e Xp, (20) 

ordered by q extends p if 
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(iii) Xq 2 Xp, 

(iv) XgDXp. 

For an ideal G C TZ{7i), we write Xq = Upec^P- write O-jzin) for the 
condition (0,0). 

Proposition 63. 7^(H) ||- '~^g^,„) is locally in jW. 

Proposition 64. T/ie class TZ is provably equivalent to a -formula. 

Proposition 65. If p and q are two conditions in TZ{T-L) such that Xq C Xp and 
every J £ Xq has a K 'Z J in Xp, then TZ{TC) / ^sep H 9 — P- 

The only signi ficant difference b etween definition [62] and the forcing notion 
called ''n{nf in ijHirschornl . l2007aL Defin ition 3.1), which is itself v e ry clo sed 
based on the original forcing notion from Abraham and Todorcevid (1995), is 
that condition (Jm]) is not required to be end-extension as in QiTi). This weakens 
the compatibility relation as follows. 

Proposition 66. p and q are compatible in TKji.) iff Xp U Xq £ dn{J) for all 

3 £ Xp U Xq. 



Condition (jm]), however, leaves many properties unaffected. For exam- 
pl e, the following fa cts can be established with exactly the same proofs as 
in iHirschorn I 2007al ). Assume for now that H is a cr-directed subfamily of 
([5]^", C*), where S is some uncountable set. 

Lemma 67. TZ{TC) is a-proper. 

Note that, unHke with Q('W), we do not need any additional requirements on H 
for properness as in lemma [571 

Lemma 68. TZ{TC) is Ji-complete. 

Lemma 69. TZ{Tt) satisfies the properness isomorphism condition. 

Lemma 70. If S cannot be decomposed into countably many pieces that are 
orthoqonal to H, then TZiTi) forces that is uncountable. 



The following is established in [Hirschord ([2007a[ ) . 

Lemma 71. Let be an ordinal of uncountable cofinality, and let Ti be a a- 
directed subfamily of {[9]^° Let S C be stationary. If S has no stationary 

subset orthogonal to H, then Ti{Ti.) forces that X^^^^^ n S is stationary. 



4. Absolute antichains 

Suppose 7i is a subfamily of [9]^° . Suppose that W is an outer model of V. 
Since Q and TZ are considered as classes, we can interpret Q(7i) and TZ{Ti.) in 
W. And by propositions [iOj and [HU respectively, we have 

Q{nf C Q{n)^ and TZinf C TZiH)^, (21) 
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and thus for O = Q,TZ, 0{H)^ is a suborder of 0{H)^ (recall that P is 
a suborder of Q when P Q and p <p q ^ p <q q for all p,q G P). Since 
{xp{JXq, XpUXq) is a common extension of any two compatible conditions p and 
q, it follows that 'p ± q' is absolute between V and VT, for either forcing notion. 
Here we are interested in having 0{Ti.)^ generically included in 0{H)^ — see 
definition [72l where we obtain an approximation to this property — and therefore 
we are interested in the upwards absoluteness of '~A is a maximal antichain of 
0(7^)"' for both classes of forcing notions O = Q,TZ. 

This is a famihar scena rio. The concept of Souslin forcing was introduced 
in llhoda and Shelahl 1 19881 ) . concerning a certain class of forcing notions that 



can be represented as definable subsets of the reals, or more generally, defin- 
able over (iJ^iiG). These Souslin forcing notions can thus be interpreted in 
any outer model, and they enjoy many nice absoluteness properties, which are 
particularly useful in the iteration of Souslin forcing notions. For example, the 
maximality of antichains of Souslin ccc forcing notions is upwards absolute. 
In our case, say for 9 — ui and assuming CH, our forcing notions are K2-CC 
and representable as subsets of V{uji), and simply definable over (7Jj<2,g) by 
propositions [40] and [64l respectively; and we also want to establish the upwards 
absoluteness of antichains. However, in the present case we shall rely on combi- 
natorial arguments rather than absoluteness results of second order arithmetic. 
In the process, we shall observe that 7?.(7i) and Q{Ti) have very nice properties, 
such as commutativity, that are typically associated with certain Souslin forcing 
notions. 

4-1- Emheddings 

We write P =^ Q to specify that a forcing notion P generically embeds 
into a forcing notion Q, which as usual we mean that for all G G Gen(V,(3), 
V[G\ \= '~Gen(F, P) 7^ 0~', i.e. every generic for Q induces a generic for P. A 
generic embedding between two for cing no t ions h as the usual meaning, i.e. they 
are called complete embeddings in ijKunenl . [l980l . Ch. VII, §7). We write P^Q 



to indicate that P and Q are isomorphic as forcing notions, i.e. P ^ Q and 
Q ^ P. Recall that P ^ Q iff there exists a generic embedding e : P/^scp ^ Q, 
where the separative quotient is indicated in the domain. Also recall that when 
P is a suborder of Q, the inclusion map i : P ^ Q is a generic embedding iff 
is a maximal antichain of Q for every maximal antichain A of P. We want to 
generalize the notion P ^ Q, where Q is allowed to be outside of some universe. 

Definition 72. Let M be a model (typically transitive), and let P and Q be 
forcing notions with P £ M . We say that P generically embeds into Q over M 
if for all G e Gen(l/,g), V[G] h ^Gen(A/, P) ^ 0^. We write P 4m Q. We 
say that P is generically included in Q over M if P is a suborder of Q that 
generically embeds over M. We write P =4\,f Q. And e : P ^ Q is a generic 
embedding over M if it is order preserving, i.e. q > p implies e{q) > e(p), q -L p 
implies e{q) ± e{p) and for every maximal antichain A of P in M, e[A] is a 
maximal antichain of Q. 

Thus V ^^P 4v iSV ^^P 4 Q^. 

Proposition 73. P 4\j Q iff the inclusion map i is a generic embedding 
over M . 
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Notation 74. For a separative poset P , let P denote its completion. 

Lemma 75. Let M he a transitive model of enough o/ZFC. Then P Q iff 
there exists e : P ^ Q / ^se-p such that e is a generic embedding over M . 

Proof. If e : P ^ Q / ^sep is a generic embedding over M, and G £ Gen{V, 
Q I '^^sep); then e^^[G] C P is downwards closed and upwards linked (i.e. pair- 
wise compatible), and intersects every maximal antichain of P in M. It thus 
follows from well known facts that e~^\G\ generates a member of Gen(Af, P). 
Thus P Q I --sep = Q- 

Conversely, if P Q then there is a Q-name G for a member of Gen(Af, P) . 
Then e : P ^ Q / '^sep defined by 

e(p) = lb e G\\ (22) 

is a generic embedding over M . 

Proposition 76. Suppose that P,Q £ M and M is a model of enough o/ZFC. 
If e : P ^ Q is a generic embedding over M, and H G Gcn(Af, Q), then 
e-^[H] e Gen(M,P). 

Recall the following basic fact. 

Proposition 77. If e : P ^ Q is a generic embedding, then every q € Q has a 
Pq € P such that e{p') is compatible with q for all p' > Pq- 

Lemma 78. Let P and Q be separative forcing notions with P G M , where M 
is a transitive model of enough of ZFC. If e : P ^ Q is a generic embedding 
over M , then so is e : P / ^sep ^ Q / '^sep given by e{[p]) = [e(p)]. 

Proof. First we observe that if P/ '^sep \^ p > q then Q / ^sep H ^(p) — 
For suppose to the contrary that Q / ~sep \= e{p) ^ e(g). Then there exists 
r > e(p) in Q that is Q-incompatible with e{q). In M, let A be a maximal 
antichain with q £ A. Then since e[A] is a maximal antichain, there exists 
q' € A such that e(g') is Q-compatible with r. If g' ± g then g' _L p as 
P I '^sep 1= P > 9, and hence e(g') _L e(p) implies e(g') _L r. But then g' G A 
implies g' = g, contradicting that e(g) _L r. 

The preceding observation obviously implies that e is well defined and order 
preserving. That e preserves maximal antichains follows immediately from the 
fact that p -L g implies [p] _L [g] . 

Proposition 79. Let P and Q be separative forcing notions with P G M , where 
M is a transitive model of enough of ZFC. If e : P Q is a generic embedding 
over M , then so is e : P ^ Q given by e{p) = /\{e{p) : p G P, p > p}. 

The notion of a projection is used in lAbrahamI ()20Q6l l as a map from Q into P 
witnessing P ^ Q. We weaken the requirements on projections here for brevity, 
but only use them as inverses of generic embeddings (noting that it would have 
been better to do it the former way). 

Definition 80. We say that tt : Q — > P is a projection if tt is an order preserving 
surjection. 



23 



Definition 81. Let k be a cardinal. A forcing notion P is said to be K-semi- 
complete if every ^ C P of cardinality \A\ < k, with an upper bound in P, has 
a minimal upper bound in P. It is semicomplete if it is K-semicomplete for all 
cardinals k. 

In the case were P is a poset (and not just a quasi order), minimal upper 
bounds are suprema. Then semicomplete is precisely the order theoretic notion 
of a complete semilattice. Also note that complete semilattices always have a 
minimum element, namely Recall that a poset P is pointed if it has a 

minimum element, which denote as Op. 

Example 82. Q(Ti.) and Ti{Ti) are both complete semilattices. If A C TZ{H) 
and a < p for all a G A, then clearly \J A = (UaeA ^a, UaeA '^a) ■ Similarly for 
Q(7i), but taking the closure of UaeA -^a- 

Definition 83. Recall that a subset A of a poset P upwards order closed if 
whenever i? C A is nonempty, \i a = \/ B exists when taken in P, then a e A. 

The above notion is not to be confused with an upwards closed subset, also 
called an upper set. 

Recall that e : P g is an order embedding between to quasi orders if it is 
both order preserving and reflecting, i.e. p < g iff e{p) < e{q) for all p,q £ P. 
For a poset, this means that e is isomorphic to its range. 

Lemma 84. Suppose that P is a pointed poset and Q is a complete semilattice. 
If e : P ^ Q is an order embedding with an upwards order closed range, then it 
has a projection tt : Q ^ P for a left inverse, given by 

Aq) =\/{P^P- e{p) < q}. (23) 

Proof. To check that the supremum always exists, take q £ Q. Put A ^ {p e 
P : e{p) < q}. In the case A = 0, the supremum is Op. Otherwise, since q is an 
upper bound of e[A], a = V e[A] = VpeA ^(p) exists in Q since it is a complete 
semilattice; and then since e[P] is upwards order closed, there exists p' G P such 
that e{p') — a. Then p' is an upper bound of A since e is order reflecting. And 
if r S P is an upper bound of A, then e(r) is an upper bound of e[A] since e 
is order preserving, and thus e{p') — a < e(r) impHes p' < r, proving that p' is 
the least upper bound. 

It is clear that n is an order preserving left inverse of e. (And obviously n is 
a surjection when it is a left inverse.) 

Example 85. Now let us see how this appHes to say Q(H). Let W he a tran- 
sitive outer model of V which has the same countable sequences of ordinals 
as V. Q{Ti) is a complete semilattice in V , and thus, in W , Q{H)^ is also 
a complete semilattice by the assumption on W, because in example [82] we 
showed that the suprema are given by countable unions which thus remain in 
V. The fact that suprema remain in V, also implies that Q(H)^ is upwards 
order closed in Q(H)^. Therefore, lemma [84] applies in W to the identity map- 
ping i : Q{n)^ Q{n)^, yielding a projection tt : Q{H)^ QiUY in W 
that is the identity on Q{'H)^ . Exactly analogous facts hold for TZ{H). 
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Notation 86. For any map e : P Q let e * be the corresponding mapping of 
P-names to Q-names (cf. e.g. ^KuneA . Imdl . Ch. VII, 7.12)). 



Proposition 87. Let P CQ. If i : P 

inclusion map. 



Q is the inclusion map then i* is an 



Proposition 88. Let M -< H\ with P,Q ^ M. Suppose that e : P ^ Q is a 
generic embedding in iwQ and that equation (f23| defines n : Q ^ P as a left 
inverse of e. If q £ gen(M, Q), then n{q) G gen(Af, P); and if q £ gcn+(M, Q), 
then n{q) € gen+ (M,P). 



Lemma 89. Let M -< H\ with P,QeM and A sufficiently large and regular. 
Suppose that e : P ^ Q is a generic embedding in M and equation (|23l) defines 
a left inverse it : Q ^ P of e, i^(wo, • ■ • ,fn-i) is a formula which is absolute 
for transitive models of ZFC and io, • ■ • , in-i G M are P-names. Then for all 
q e gen(M,g), 7r(g) £ gGn(Af , P) and 

■^{q) \\- f(io,- ■ ■ ,Xn-i) iff q\\- (p{e*{xo),...,e*{xn-i)). (24) 

Proof. See e.g. ijKunenl . [l980l . Ch. VII, 7.13). 

Next we recall some basic forcing facts on maximal antichains and generic 
embeddings. 

Proposition 90. For A C P -k Q, let A / P be the P-name {q : (p, q) G A, 
p G Gp} for a subset of Q. Then the following are equivalent: 

(a) A 'Z P -k Q is a maximal antichain. 

(b) P \^ A / P is a maximal antichain of Q. 

Proposition 91. Suppose R \\- Q 4 P- Then P / Q ^ (P* P) / (P* Q). 

Remark. Both sides of the equivalence in proposition [91] are P * Q-names, 
and thus the equivalence should of course be interpreted as R* Q \\- P / Q ^ 
(P*P) / (P*(5). We shall apply the equivalent statement 

R*P = R*Qi.{P/ Q). (25) 

Notation 93. For a forcing notion P andp G P, we let Pp denote the principle 
filter {q e P : q>p}. 

Proposition 94. Assume Q \\- P 4v R- Then P ^ Q-kR. Moreover if Q has 
a minimum element Oq and Q ||- '"e : P — > P is a generic embedding over V^, 
then p ^ (OQ,e(p)) defines a generic embedding; hence, if A C P is a maximal 
antichain then 

(g*p)/p= [](o*p,(p))/Pp. (26) 



*Not over M. 
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Proof. Let G e Gen(V^,P) and H G Gen{V[G],R[G]). In V[G][H], Gen{V,P) 
^ 0, because P =4v R[G]. Hence P ^ Q-kRhy definition. That the defined 
mapping is a generic embedding is immediate from proposition [90l 

The following lemma well known, at least for the case M — V . 

Lemma 95. Let {P^,Q^ : ^ < a) and (P^^Q'^ : ^ < a) both be iterated forcing 
constructs with resulting forcing notions Pa and P^, respectively; and let M be a 
transitive model of enough o/ZFC. If P(^ P^ for all £, < a, then Pa P'a- 

Definition 96. When we say that a forcing notion P is densely included in a 
forcing notion Q, we mean that P is a predense suborder of Q. 

Proposition 97. If P is a suborder of Q and P = Q then P is densely included 
in Q. 

Lemma 98. Let {P^,Q^ : ^ < a) and {P^,Q'^ : ^ < a) both be iterated forcing 
constructs with resulting forcing notions Pa and Pa, respectively. If P^ is densely 
included in P^ for all < a, then Pa — Pa- 

The next lemma is important for computing quotients. 

Lemma 99. Let O and P-kQ be forcing notions such that O ^ Pi^Q. Suppose 
that for all G G Gen(y, O), there exists f : {P -kQ) / G ^ P such that 

(a) /(p, q) > P, 

(b) ip\ q)e{P^Q)/G for all p' > f{p, q), 

(c) {f{p,q),q) and ifip',q'),q') are (P k Q)- compatible whenever f{p,q) and 
f{p', q') are compatible. 

Then {P*Q) / O ^ P. 

Proof. Let G e Gen(l/,0). Let D = {{f{p,q),q) : {p,q) e (P*Q)/G}. Then 
Z? is a dense subset of (P ★ Q) / G by ([aj) and |[b]) . And by ^ and |(cj) , for all 
{p,q)Ap',q') e {P*Q)/G, {f{pA)A) is (P*Q)/G-compatible with {f{p'A')A') 
iff f{pA) is P-compatible with f{p'A')- Therefore, for all {pA),{p' A') € D, 
{p, q) and {p', q') are {P-kQ) / G-compatible iff p and p' are compatible. Hence, 
(pA) ^ p is an isomorphism between D / ^sep and P / ^sep- Thus, as D is 
dense, {{P k Q) / G) / ^gep = D / ~sep = P / ~sep- Since G is arbitrary, this 
proves that O \\- {P ^ Q) / O = P , as required. 

4.2. Analysis of Q[n) and n{H) 

To obtain generic embeddings of e.g. Q(H)^ into Q{H)^ , we shall analyze 
the maximal antichains of Q(H) and TZ{Ti). Clearly, if A C Q(7Y) is a maximal 
antichain then 'k[A\ = {xp : p ^ A} must be predense in (H, C); however, it 
need not form an antichain. For example, suppose that H is a P-ideal (and thus 
closed under addition of finite sets), y € du{J) is closed and countable, and 
a > max(j/) is not in dniJ) but /C is a C*-cofinal subset of 7i with a £ dn{IC). 
Then (y, { J'}) and (y U {a},{/C}) are incompatible conditions of Q(7i) even 
though y C ?/ U {a}. Indeed, in analyzing the sets tt[A], the difficulty is when 
y is in the set and we want to determine whether some z \Z y is also present in 
7r[A]. 

For any H C [9]^° , the following auxiliary family of countable subsets of H 
allows us to analyze the maximality of antichains in Q(?i) and TZ{Ti.). 
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Definition 100. Let 5 be a set, and Ti, C V{S). Define a subcollection '^{Ti) C 
[HY^^" of all Z G [H]^*^" for which there exists y H such that every finite 
s C ?/ has a finite Ag C Z such that 

U^\^^^J^\^- (27) 

In particular, whenever H is an ideal, [J Z e H for dl\ Z & '^{H). 

Lemma 101. Let Ti he a a -directed subfamily o/ ([iS]^", C*). Then ^(7i) is a 
P-ideal on H. 

Proof. Assume H is cr-directed. To verify that '^{H) is cr-directed, let Z„ 
{n < uj) enumerate a subset of ^'(Ti), with y„ S Ti, witnessing Z„ G 5'(7i) for 
each n < Lu. Since Ti, is cr-directed, there exists z £ Ti with y„ C* z for all 
n < UJ. Choose finite subsets i„ C S* (ti < cj) so that 

(28) y„\i„ C z, 

(29) U„<. i« 3 ^, 

and put s„ — yn n ljr=o ^« ^"-"^ each n. Let v4s„ be the finite subset from equa- 
tion (Ull) so that [jZn \ As,^ C y„\sn C z. Putting Y = U„<u. \ 

C* y for all 71 < a;. And Y G ^'('H), because for any finite m C z, we can 
find n so that u C lJ"^Qti, and then 1J(F \ Ur^o^aiHu) ^ \ u, where each 
^j/iHti is from equation l(27|) with y := yi and Z := Z^. 

Moreover, ^'(Ti) is obviously downwards closed, and it is an ideal because 
Ti. is directed. 

Lemma 102. Let H be a downwards closed a-directed subfamily of [S]^° . Then 
for /C C Ti, the following are equivalent: 

(a) There exists a countable decomposition of IC into pieces orthogonal to '^(H). 

(b) There exists a countable family X of cofinal subsets of {Ti, C*) such that 

Proof. (Jll) -> (0 : Let /C = [j^^^Cn with each -L '^{U). Observe that 
every y & H has a finite Sj,„ C y such that i(y \ Sj,„) n £„ ^ {0}: Otherwise, 
letting (afe : k < to) enumerate y, there exists Zk G £„ with % ^ Zk y \ 
{ao, . . . , Ofc} for all fc < and then {zk : k < lo} € n ^{H), contrary to 

the fact that £„ _L '^{TL). Now for each n, let Jn — {y\syn ■ y G Ti}. Then every 
J^n is a cofinal subset of H as is downwards closed, and fC fl nTi<tj dfiiJn) ^ 

lEl — > (Ilj) : Let = {j7o, Ji, • ■ ■ } be as in |[b|. Since Ti is cr-directed, the 
noncofinal subsets of H form a cr-ideal; therefore, each n and each y G Ti has a 
finite Sj^„ C y such that y \ Sy„ G du{Jn)- Then putting /C„ = {y \ Sj^„ : y G Ti} 
(n < w) we get /C n n„<^ i^n ^ {0}- For each n, let = /C \ i/C„. Then 
/C \ {0} = Un<u '^n; 3,nd each £„ _L ^'(Ti), because /C„ is cofinal, and hence if 
there were a Z G [Cnf° n ^'(Ti) witnessed by some y G Ti, then for any z G K-n 
with y C* z we arrive at the contradiction that fl jz 7^ 0. 

Notation 103. For any S C P{9) and x C 9. denote ^Sx = {y £ 5 : x C y} 

and = {y \ x : y G 5^;}. Analogously, we denote = {y\a;:yG5n ja;} 
(S nu = {y S : X C y}). 
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Proposition 104. If H is a P-ideal then H^x] and 'H[x) o,re both P-ideals for 
all X. 

Remark. Ti^j.] and 7i(a;) may fail to be cr-directed if Ti is not a P-ideal, even if 
Ti, is cr-directed. 

Next we see how to 'freeze' a maximal antichain A, so that the statement 
is a maximal antichain of Q(H)~' is upwards absolute. 
We are assuming, until §4.2.11 that 7^ is a P-ideal on 9. 

Corollary 106. Let A be a maximal antichain of Q(7i), and suppose W ^ V 
is an outer model with {[0]^°)^ — ([0]^")'^ . If for every x e H. either 

(a) there exists in V , a countable decomposition ofTr[A][x^ into pieces orthogonal 
to 'i'i'Hix]), or 

(b) there does not exist in W, a countable decomposition of Tr[A][xj into pieces 
orthogonal to ^'(7i[a;]), 

then A is a maximal antichain of Q(7i)^. 

Proof. In W: We have already observed that A is an antichain of Q{H)^ , 
and hence it remains to estabHsh its maximality. By assumption, Xp &V for all 
p e QiH)^. Fix p e Q{n)^ , and take any p e Q{H)^ with Xp = Xp. 

Case 1. Xq \Z Xp for some g G A compatible with p. 

Then from the definition of QiH), Xp e du{J) for all J <^ Xq, and conversely 
this proves that p is also compatible with g, as required. 

Case 2. There is no g G A compatible with p such that Xq \—Xp. 

Observe that, in V ^ there is no countable decomposition of 7r[^][2.p] into pieces 
orthogonal to ^{TL[xp])'- For if there was, then by lemma fT02| and also propo- 
sition [ToU using the fact that H is a P-ideal, there would be a countable fam- 
ily X of cofinal subsets of Hix,,] with 7r[^][a.p] n Pi jgA' ^W[xp] (>^) — {^}'^ then 
p' — {xp.Xp U {{xp LI y : y E J} : J G A"}) is a condition of Q(7i) ex- 
tending p. Since we are in Case 2, by maximality in V there would exist 
q € A compatible with p' with Xp C Xq. However, this would entail that 
Xq\xp E ■k[A\yx-p\ n Clj^x ^Hix ] ('^)' contradicting the fact that Xq\xp ^ 0. 

Therefore, by the hypothesis of the corollary, in W there can be no count- 
able decomposition of 7r[^][j.^] into pieces orthogonal to {Ti^xj,]) ■ Therefore, 
lemma fT02l implies that 

7r[A][,^]n fl aH[.^,(J[.,])^0, (30) 

say y is in the intersection. Then y G Tr[A][xp] means that there exists q E A 
such that Xp C Xq and y — Xq\xp. And equation l(30|) implies that Xq G du{J) 
for all J E Xp, and thus q is compatible with p as required, because Xp C x^. 

Next we establish the analogous result for TZiJi.). 

Corollary 107. Let A be a maximal antichain ofTZ{TC), and suppose W 
is an outer model with {[0]^")^ = ([0]^")'^ . If for every x E H. either 
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(a) there exists in V , a countable decomposition o/7r[A](j,) into pieces orthogonal 
to "^(n^.^)), or 

(b) there does not exist in W, a countable decomposition of Tr[A](^^-j into pieces 
orthogonal to ^(7i(a;)), 

then A is a maximal antichain of TZ{H)'^ . 

Proof. In W: We have already observed that A is an antichain of TZ{H)^ , 
and hence it remains to estabHsh its maximaUty. By assumption, Xp €V for all 
p e n{n)^. Fix p e n{n)^, and take any p G n{n)^ with Xp = Xp. 

Case 1. Xq C Xp for some q £ A compatible with p. 

Then applying proposition [66] to p and q, Xp G dniJ^) for all £ Xq, and 
conversely this proves that p is also compatible with q, as required. 

Case 2. There is no g G A compatible with p such that Xq C Xp. 

Observe that, in V, there is no countable decomposition of 7r[yl](j,p) into pieces 
orthogonal to 'i'{H(xp))- For if there was, then by lemma fT02l there would be a 
countable family X of cofinal subsets of 7^(3;^) with 7r[yl](2.p) nP|j-g^ ^"^(xp) i'^) — 
{0}; then p' = {xp, Xp U {{xp U y : y e J} : J e X}) is a condition of n{n) 
extending p. Since we are in Case 2, by maximality in V there would exist 
q € A compatible with p' with Xq ^ Xq. However, this would entail that 
Xq\xp 7r[A](2,p) n rij-GAT ) contradicting the fact that Xq\xp ^ 0. 

Therefore, by the hypothesis of the corollary, in W there can be no count- 
able decomposition of 7r[A](;j.p) into pieces orthogonal to 'if{Ti.(^xp))- Therefore, 
lemma fT02l implies that 

^[^](..)n fl dn.^JJ^x,))^^, (31) 

say y is in the intersection. Then y G 7r[A](2.p) means that there exists q £ A 
such that Xp C Xq and y — Xq\xp. And equation fSTj) implies that Xq G du{J) 
for all J £ Xp, and thus it follows from proposition [66l that q is compatible with 
p, as required. 

Corollary 108 {V \= (*)). Suppose that W ^ V is an outer model with 

via the inclusion map. Furthermore, in the case 6 = ui, we can weaken the 
assumption to CH + {*)uji ■ 

Proof. Lemma flOll and corollary [1061 In the case 9 — uji, under CH, tt[A] has 
cardinality at most Hi for every antichain A. 

In particular, if H has no stationary orthogonal set, so that Q(7i) is com- 
pletely proper and thus adds no new countable subsets of 9, then assuming 
(*), Q(H) Ih Qin)^ 4v Q(H). Note that this is weaker than the statement 
Qin) Ih QiH)^ 4 Q(H), that would in particular imply Q{H) x Q{H) is proper 
by lemma (571 because QiH) (in particular) forces that Ti has no stationary or- 
thogonal set. This latter property , that is the sq uare being proper, is the essence 
behind Shelah's NNR theory in llshelahl . IwM. Ch. XVIII, §2). We have thus 
been led to the following notion. 
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Definition 109. Let C be some class. Suppose that P is a forcing notion 
definable from some parameter a. We say that P{a) is C-frozen over a transitive 
model M 9 -P(a) of (enough of) ZFC, if for every outer model N D M satisfying 

(i) N h ^Gen(Af,P(a)A^) ^ 0^, 

(ii) C*^ = C^, 

we have N ^ ^P(a)*^ P(a)^^. 

In other words, in every outer model N extending some generic extension of M 
by P and preserving C, P{a)^^ generically embeds via the identity into P(a)^ 
over M. 

Example 110. (*) implies that QiH) is [6*] ^"-frozen over V, for any cr-directed 
Ti C [9]'^° with no stationary orthogonal set. In fact, corollary 11081 says that 
this is true for every outer model preserving [6]^°, and not just those also sat- 
isfying (0). 

To obtain a model of {*c)lui with CH it is necessary (at least in our approach) 
that for every forcing notion appearing in our iteration, of the form Q(H), the 
property that '~A is a maximal antichain of Q{H)~' is upwards absolute for 
forcing extensions derived in various ways from the iteration (of course this 
will be made precise). Note that this entails preserving maximal antichains at 
every stage, because once the maximality of an antichain is lost it can never be 
restored. 

So far we have demonstrated that it is possible to freeze antichains of QiH) 
by forcing uncountable sets locally in the appropriate '^{7i[x]). In fact, one 
can prove that Q(7i) itself forces an uncountable set locally in each of the 
required '9{TC[x]), and similarly for TZ{TL). Thus we can strengthen example 1 1101 
by eliminating (*), as follows, although it should be noted that (*) cannot be 
eliminated from corollarv 11081 

Corollary 111. IfH is a P-ideal on 6 with stationary orthogonal set then QiH) 
is [9]^° -frozen over V. Similarly, TZ{T-L) is [9^'° -frozen over V for all P-ideals 
n on 9. 

However, this approach cannot even handle two-stage iterations. By this we 
mean that it may not be possible to freeze all antichains of say TZ{Ti.) ★ TZ{i). 
This is in spite of corollary II 111 For suppose A C TZ{H) *TZ{I) is a maximal 
antichain. Let G H ^ Gcn{V,TZ{Ti.) ■kTZ{I)). Then applying corollarv II 111 in 
y[G'], A / G (cf. proposition [90|) is frozen, which means that A / G is a maximal 
antichain of TZ{i[G]) in every outer model of V[G] preserving [9]^° . This does 
not however mean that the maximality of A is preserved because outer models 
of V need not contain G. What is needed, is an TZ{H)-iiaine for an uncountable 
set locally in ^'(2'(a,)), and we believe that this is generally impossible to obtain. 

What has been achieved in this section with corollaries 11061 and 1107^ is that 
the problem of preserving the maximality of antichains of Q(?i) and TZ{Ti.) has 
been reduced to preserving the property that certain P-ideals have no countable 
decompositions of their underlying set into pieces orthogonal to them. 
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4-2.1. Products of P -ideals 

Notation 112. Let [TLi : i E I) be an indexed family where each Hi is a family 
Hi C 'P{Si) of subsets of some fixed set Si. Define 

^Hi = \'\lx{i):xeJ{Hi\, (32) 
ie/ lie/ ie/ J 

where ]J denotes the coproduct, i.e. disjoint union. Notice that ^i^jHi C 

Definition 113. Let {Xi : i e /) be an indexed family of sets, where each set 
has a zero Oj G Xi. For x G Yli^j^i, write supp(:r) = {i G I : x{i) ^ Oj}. The 
E-product of {Xi : i G I) has the usual meaning: 




e : supp(a;) is countable > . (33) 

iei J 



Notation 114. Suppose that Hi C 'P{Si), and moreover that G Hi, for all 
i G I. Taking Oj = for all i G I , we extend the E-product notation as follows 




I]x(z):f 6^(n^0 r ^^^^ 
iei \iei J J 



Proposition 115. Let Hi C [Sif" for every i G I. Then E(0ie/'^i) ^ 
[UieiSiV^. 

Proposition 116. Let Ho, . . . ,Hn-i be a finite sequence of a -directed subfam- 
ilies of {[Si]^° ,C*) for each i = 0, . . . ,n — 1. Then ^^^Zq Hi is a a-directed 
subfamily of {[\Xl~o Si]""" , C*) . 

We can do better with P-ideals: 

Lemma 117. Let [Xi : i G I) be an indexed family of P-ideals for some arbi- 
trary I. Then ^ P -ideal. 

Proof. Let (y„ : n < w) be an enumeration of members of X](®ie/^i)' 
each yn = U.^zj Xn{i) for some x„ e Then J = U„<c^ «upp(.f„) is 

countable, say J = {ik : k < oj}. For each i G J, since Xj is a-directed, there 
exists Zi G Ti such that a;„(i) C* Zi for all n < u). Hence, as Ti is a P-ideal, 
UneA U Eli for every finite A Cu. Therefore, w G J2{Y\iei-^i) ' where 
supp(tu) C J is given by 

fe-i 

w{ik) = IJ Xn{ik) U Zi^ (35) 

n=0 

for each k < co. And clearly y„ C* ]J-^j w{i) for all n <u). 

Lemma 118. Suppose that Ho, ■ ■ ■ ,Hn-i are a-directed with each Hi C [S'i]^", 
and each Si uncountable. Let J be the set of all i = 0, . . . ,n—l for which Si has 
no countable decomposition into pieces orthogonal to Hi. Then T^{^^^o Hi) 
forces that there exists X C ]J"Jq'^ Si locally in <S>i=o such that X D Si is 
uncountable for all i G J. Similarly for E-products of P-ideals. 
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Proof. Essentially the same as for lemma [70l 



Proposition 119. LetHo, . . . ,?iri-i be a finite sequence with eachHi C V{Si). 
Then {TLq ® ■ ■ ■ ® Hn-i, '-=*) is order isomorphic to Hq x • • ■ x Hn-i with the 
product order obtained from {Hi, C*). 



Recall the notion from iTukevI 1 1940l l. where a map f : D ^ E between 



two directed posets is called convergent if every e € E has a d G D such that 
/(a) > e for all a > d. Notice that / is convergent iff it maps cofinal subsets 
of D to cofinal subsets of E. We say that D is cofinally finer than E, written 
E < D, if there exists a convergent map from D into E. It was established by 
Tukey (in iTukevI \l94d^ ) that E < D is equivalent to the existence of a map 



g : E ^ D that maps unbounded subsets of E to unbounded subsets of D. 
Then < is a quasi ordering of the class directed posets, which we refer to as the 
Tukey order. For two directed quasi orders A and B, we use the same definition 
of convergent maps. Then the existence of a convergent map from A into B is 
equivalent to the existence of a convergent map from the poset >l/~asym into the 
poset B I ~asym, 1-6. the antisymmetric quotient. Thus the Tukey ordering < 
also makes sense between directed quasi orders. The notation D = E indicates 
that D is cofinally equivalent to E, i.e. D < E and E < D. Then = is an 
equivalent relation, and the equivalence classes are called cofinal types. 
A basic result on this is as follows. 

Lemma 120 (Tukey). For any finite sequence Dq, . . . , Z3„_i of directed sets, 
Dq X • • ■ X Dn-i is their least upper bound in the Tukey order. 

Example 121. 1, uj, uji, u; x lui and [wij^^" are five distinct cofinal types, 
where the first four o rders are gi v en by the £ relation and [wij^^" is ordered 



by C. It is proved in iTodorcevid (|l985f ) that: PFA implies that these five are 



the only cofinal types of cardinality at most Hi, while on the other hand, Clf 
implies that there are 2^^ many cofinal types of cardinality Hi. 

Example 122 (CH). If H C [ujifo and (H, C*) is cr-directed, then {H,C*) is 
of cofinal type either 1 or wi. It has cofinal type 1 iff {TC, C*) has a maximal 
element. 

Proposition 123. If D is a directed set and k D for some infinite cardinal 
K {ordered by e), then no bounded subset of k can be mapped onto a cofinal 
subset of D. 

Proof. If f : k ^ D maps a bounded subset of k onto a cofinal subset of D, 
then for any convergent g : D ^ k, g o f maps a bounded subset of k onto a 
cofinal subset of k, which is impossible if k is an infinite cardinal. 

Lemma 124. For any finite sequence Ho, . . . , Hn-i where each Hi is a directed 
subfamily of {[Si]^" , C*), {^"^q^ Hi is the <-least upper bound of the sequence, 
under the almost inclusion order. 

Proof. Bv proposition [TT9l and lemma 11201 

Corollary 125. // H and T are C* -directed subfamilies of [S]^" and [T]^° , 
respectively, and 2 <H, then H = H ®X . 
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Proof. Since H ® I is the least upper bound of H. and X by lemma [T24l 

We need something more specific. 

Lemma 126. Suppose that H andX are directed subfamilies of {[S]^" , C*) and 
([T]^°,C*)j respectively, and both H and 2 have cofinal type k for some infinite 
cardinal k. Then every cofinal IC C H (E> 2 has a cofinal subset C C JC such 
that for every cofinal subset J C tt[C] — {x G H : x IL y € C for some y € J}, 
{J ®I)r\ C is cofinal in Ti.®!. 

Proof. Since 1-L®T = k by lemma fT24l there is a convergent map g : k ^ TL®!. 
For each a < k, since /C is cofinal we can find a:^ 11 ?/q € /C such that 

g{a) C* Xa Uya- (36) 

We claim that C — {xa ^ Va ■ a < k} satisfies the conclusion: C is cofinal 
because g is convergent. Suppose J C 7r[£] is cofinal. Then J is cofinal in H 
as 7r[£] is by proposition 11191 Thus J = {xa a & A} for some cofinal A C k, 
because g[B] is noncofinal for all bounded B C k by proposition 1 1 231 as k<'H. 
And {J ®I) f^ C 13 [xa n ?/q : a G A}, which is cofinal by (|36|) since g is 
convergent. 

Lemma 127. Let Ti. and I be a-directed subfamilies of {[S]^",C*) and 
([2^]^°, C*), respectively. If both Ti and X have cofinal type k for some infinite 
cardinal k, then TZ{Ti,) generically embeds into TZ{'H ®2). 

Proof. Define e : 7^(7^) n{H®I) by e(p) = {xp,yp) where 

yp = {J®I:JeXp}. (37) 

Given a maximal antichain A C TZ{TL)^ we need to show that e[A\ is a maximal 
antichain of 7^(H ® I). Take q G n{n ® I). Write Xg ^ y U z {y e H, z e I). 
For each IC G Xq, apply lemma [126] to the cofinal set {w £ fC : Xq C w} to 
obtain a cofinal subset Ck: as in the conclusion of that lemma. Then clearly 

q' ^iy,MCK]-ICeXq}) (38) 

is a condition of TZiJi.). Hence there must he p G A compatible with q' . For all 
J G Xp, XpiJy G dniJ), and therefore Xp U Xq = Xp U {y YL z) G dumiJ ® ^)'^ 
and for all K. G Xq, Jj^ = {x G 7r[£x;] : Xp [J y G x} is cofinal, and therefore 
{Jk ®1) C\ Cjc is cofinal, which implies that Xp^ Xq G dn^iilC), because Xp U 
(yllz) C w for all w G C/c with Tr{w) G Jk.- This proves that e(p) is compatible 
with 5, as required. 

Remark. We do not believe that there is any analogue of lemma [127] for Q. 
This embedability of TZ{T-C) is the primary reason we are interested in the forcing 
notion 7^(7i) when we are only trying to force clubs with the forcing notion Q{1). 
For example, it figures in the analysis of properties of the forcing notion Q{I) 
in corollary 11321 There is also a secondary use of the forcing notion TZ{H) in 
section [5] where it is used to force stationary sets. 

Corollary 129 (CH). Let H and T be a-directed subfamilies of {[oJi]^" ,^*)- 
If X has no countable decomposition of uj\ into orthogonal pieces, then TtiTi.) 
forces that X has no countable decomposition of ui into orthogonal pieces. 
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Proof. Let H and X be as in the hypothesis. By lemma [TTSl TZ{TL ®I) forces 
that there is an uncountable X <Z uji locally in I (meaning uncountable in the 
forcing extension, i.e. TZ{T-L ®I) does not collapse Hi). In particular, TZ(T-i ®X) 
forces that there is no countable decomposition of wi into pieces orthogonal to 
I. By CH and example 11221 we know that both H and I are of cofinal type 
either 1 or wi, and by the hypothesis we know further that X = wi. In the 
case H = 1, TZ{Ti.) is the trivial forcing notion and thus the conclusion of the 
corollary is trivial. Assume then that H = 2 = uii in the Tukey order. Then by 
lemma [1271 T^CH) =4 TZ{H ®X), and thus TOji.) cannot introduce a countable 
decomposition of uji into pieces orthogonal to X. 

Corollary 130 (CH). Let TL and I he a-directed subfamilies of {[oJi]^" ,^*), 
with X moreover a P -ideal. Then TZ{7i) \\- TZ{X)^ TZ{X); hence, TZ{X) =^ 

niH)*n{x). 

Proof. Let G e Gen{V,n{n)), and set W = V[G]. In V, let A be a maximal 
antichain of 7^(1). Then for all x €X, if 7r[yl](2,) has no countable decomposition, 
in V, into pieces orthogonal to ^(X(a;)), then by corollary 1 1 291 with X :— '^{X(^x)), 
which is cr-directed by proposition 1 1 041 and lemma fToTl 7r[y4](a,) has no countable 
decomposition, in W, into pieces orthogonal to ^(I(a;)). Therefore, A is a 
maximal antichain of TZ{X)^ by corollarv 11071 

TZ{X) =<; TZ{TC) •kTZ{X) is immediate from proposition [94l 

Corollary 131 (CH). Let Ti and X be a-directed subfamilies of {[oJi]^" ,^*), 
with X moreover a P-ideal. Then n{n) ||- Q{X)^ Q{^)\ hence, Q{X) 4 

nin)*Q{x). 

Proof. This is the same as the proof of corollary 1 1301 but using corollary 1 1061 

Corollary 132 (CH). Let TL and X be a-directed subfamilies of ([t^^i]^" , C*), 
with X moreover a P-ideal. Suppose Ti. has no countable decomposition of ui 
into orthogonal pieces. If TZ{Ti) forces that X has no stationary orthogonal sub- 
set of LUi, then Q{X) forces that Ti, has no countable decomposition of ui into 
orthogonal pieces. 

Proof. By corollary [ml Q{X) 4 HiU) ★ Q{X). Now, if Ti{n) forces that X 
has no stationary orthogonal set, then TZiJi.) * Q{X) is proper by lemmas [67| 
and[57l and hence does not collapse Hi. Therefore, by our assumption on Ti, 
TKji) * Q{X) forces that there exists an uncountable set locally in ITi. Thus 
Q{X) cannot force a countable decomposition of loi into pieces orthogonal to Ti. 

Corollary 133 (CH). LetX be a P-ideal onuJi. Suppose thatTZ{'H) forces that 
there is no stationary subset of uji orthogonal to X, for every a-directed subfam- 
ily Ti o/ ([o^i]^" , C*) having no countable decomposition of uji into orthogonal 
pieces. Then for every P-ideal J on ijJ\, Q(X) ||- 'R-{J)^ 4v hence, 

n{j) 4 Q{x)*niJ). 

Proof. Let G e Gen(V", Q(I)), and set W ^V[G]. In V, let A be a maximal 
antichain of TZ{J). Then for all x £ J , \{ 7r[A](j.') has no countable decom- 
position, in y, into pieces orthogonal to ^{J^x)), then by corollary 11321 with 
TL := which is cr-directed by proposition 11041 and lemma [ToTl 7r[^](2;) 

has no countable decomposition, in W, into pieces orthogonal to There- 
fore, A is a maximal antichain of TZ( J')^ by corollarv 11071 
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Similarly: 

Corollary 134 (CH). Let 2 he a P -ideal onuJi. Suppose thatTZ{Ti.) forces that 
there is no countable decomposition of loi into pieces orthogonal to T, for every 
a-directed subfamily Ti 0/ ([wi]^", C*) having no countable decomposition of oji 
into orthogonal pieces. Then for every P-ideal J on u>\, Q{I) \\- Q{J)^ 
Q{J)- hence, Q{J) ^ Q{I)i^Q{J). 

In corollaries [1301 [HH [133] and [m all four permutations of 7^(2:) (Q(X)) 
in the extension by TZ{Ti.) [Q{Ti.)] have been considered. The next step is to 
consider iterations. It is immediate from two appHcations of corollary 1 1301 that 
TZ(n)*n{i) \\- n{jY TI{J)- But this begs the question of whether 

n{j) ih mn) * 7e(i)]^ M'X) * ^(i)]? (39) 

The key to answering this is to establish that, under certain conditions, the 
forcing notions Q(7i) and TZ{'H) commute among themselves. 

Notation 135. For any forcing notion P and any P-name A, we denote 

A[p\ — {x : q\\- X E A for some q > p}, (40) 

for each p £ P . 

Proposition 136. If P\r A<ZV then p \^ A C A[p], for all p e P. 

Remark. Note that when we say "p decides A" this means the same thing as 
Ih i = 

Proposition 138. Let H C [6*]^°. Suppose P is a forcing notion that adds no 
new countable subsets of 9. If {p,q) is a condition of P -k Qiji,) and p decides 
Xq, then {xq[p\,{j[p\ : j e Xq}) £ Q{H). Similarly, for n{n). 

Proof. By the assumption on P, P \\- j CV for all j G Xg. The result thus 
follows from proposition 11361 

Note that we are implicitly assuming an enumeration of Xq by Hq when referring 
to j e Xq. 

Lemma 139. Let Ti, Q [0]^° . For every forcing notion P that adds no new 
countable subsets of 0, if {p, g) G Q{H) and D C {r £ P : r > p} is predense 
above p then 

(P*Q(W))/^sep h (P, 9) > A ('^' (^9' {'^[^l : e A'J)) , (41) 

Similarly, for TZ{T-i). 

Remark. Equation (|4T1) is equivalent to: for every (j>',q') > ip,q) there exists 
d G D such that (p', q') is compatible with (d, {xq, {j[d] : j G '%'g}))- 
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Proof (of lemma [T39|) . We establish equation |[4T]) using remark [T40l Given 
(p\ q') ^ (P) q)i since D is predense above p, there exists d £ D compatible with 
p', say with common extension d! . By the assumption on P, proposition 11361 
applies, and then by proposition HU 

d Ih Q(H) / ^,ep h q > {^i, {j[d] ■■ j e Xq}), (42) 

which implies that there is an s such that d \\- s is a common extension of q' and 
{Xq,{j[d\ : j e XqY). Therefore, (d',s) > (p',?') and (d',s) > (d, (a;^, { : 
J E Xq})), concluding the proof. 

Lemma 141. Let H C [9]^". If P is a forcing notion that adds no new count- 
able subsets of 6, and P \\- QiH)^ QW, then P -k Q{n) / Q{H) = P. 

Proof. First we deal with the pathological case where some q e Qi'H) forces 
that Ca is countable. Let A he a antichain maximal with respect to every 
q E A having this property. Then let B C Q(7Y) satisfy A U i? is a maximal 
antichain. For all a £ A, clearly Q(?i)a is the trivial forcing notion and moreover 
this is upwards absolute, and thus P ★ Q(7i)a / Q{'H)a = P*1/1 = P. Now, 
by equation |[26|, it suffices to prove that P* Q{n)b / Qi'H)b = P for all b £ 
B. Henceforth, we assume without loss of generality that Qi'H) \\- ^Gq^-h) 
uncountable. 

By proposition [SU the map e : Qi'H) P * QiH) given by 

e(g) = (OQ(w),g) (43) 

defines a generic embedding of QiH) into Q(H). Let G G Gen(y, QiH)). 
In ^^[6*]: The representation of the quotient given by e is 

(P*Q(H))/G={(p,g)eO*i?: 

(p, q) is Q ★ i?-compatible with every member of e[G]}, (44) 

with the order inherited from P* QiH). Thus, as e[G] = {Oq} x G, ipA) <= 
(P* QiH)) / G iff every r E G has a p' > p forcing that r is compatible with q. 

Claim 141.1. For all ip,q) G (P* Qi'H)) / G, there exists p' > p such that p' 
decides Xq and (p", g) £ (P * QiH)) / G for all p" > p' . 

Proof. Let ip,q) g (P* Qi'H)) / G be given. Then letting D be the set of 
all d > p deciding Xq, D is dense above p by our assumption on P. Note that 
ixq[d], {j[d] : j G Xq}) G QiH) for all d G £> by proposition [l3l 

Now assume towards a contradiction that claim 1 1401 fails. Let E be the set 
of all d € D for which there is an G G such that 

rd±ixq[d],{j[d]:j eXq). (45) 

Subclaim 141.1.1. E is dense above p. 

Proof. Take po > p. Pick d > po in D. By our assumption that the claim 
fails, there exists pi > d such that ipi,q) ^ (P* QiH)) / G. Hence there is an 
r G G and p2 > Pi forcing that r is incompatible with q. Since p2 \\- Xq = Xq[d], 
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by proposition 1321 either Xq[d] is not comparable under end-extension with Xr, 
in which case it is clear that := r witnesses that d € E, or else p2 forces 
that there exists J' G Xq U Xr with Xq[d] U Xr ^ dni'J)- If it is the case 
that Xq[d\ ^ du{J) for some J G Xr, then := r witnesses that d G E. 
Otherwise, in the remaining case there exists > p2 and j G Xq such that 
Ps \\- Xr ^ duiJ)- Hence, there exists y G Ti. and p4 > ps forcing that there is 
no z D* y in with Xr (= z. Therefore, there is no z G J[p4] with y z and 
Xr C z, i.e. Xr ^ d-niJiPA:])- Now d :— p4 and rd := r witness that p4 € E. 

Subclaim 141.1.2. There exists de E such that {xq[d],{j[d] : j e Xq}) e G. 

Proof. Suppose not. Then there exists r G G such that r ||- (^^[d], : 
j G Xq}) ^ Gqch) for all d G E. This means that 

r _L {xq[d], {j[d] : j G Xq}) for all dGE. (46) 

However, {p,q) G (P * Q('W)) / G implies that there exists {p',q') > {p,q) in 
P^QiH) such that p' ||- g' > r. And by subclaim [141.1.11 and lemma fT39l with 
D := E, there exists dGE such that {p',q') is compatible with (d, (xq, {j[d] : 
j e A",})) = {d,{xq[d],{j[d] : G Xq})). This clearly implies that r is 
compatible with (a;g[c?], : J G Xq}), contradicting l|46p . 

Let d be as in subclaim 1141.1.21 Then as in equation (|45l) . there exists 
r G G such that r _L (a;q[d], : j G Xq}). This obviously contradicts 

{xq,{j[d] ■.jGXq)GG. 

Claim [T40 allows us to define / : (P ★ Q(H)) / G ^ P so that for all 
(p, g) G (P* Q(H)) / G, /(p, g) G i?, f{p, q)>p and (p', g) G (P* Q(H)) / G for 
allp' > f{p, q). Thus / satisfies clauses (Jaj) and © of lemma|99lwith O := Q(H) 
and Q := Q(H)^['*^1. Observe that for all {j),q) G {P Q{n)) / G, 

/(p, g) ||- q is compatible with r for all r G G. (47) 

It remains to verify clause (jcj) that {f{p,q),q) and {f{p\q'),q') are P * Q- 
compatible whenever f{p,q) and f{p',q') are compatible. Then lemma [Ml will 
yield (P*Q(H))/Q(7^) = Q(7i). 

Suppose then that f{p,q) and f{p' ,q') are compatible, say p" is a common 
extension. By our assumption that Cq is uncountable, there exists r G G 
such that Xr ^ a;g[/(p, g)] and Xr ^ [/(p', g')]. Therefore, by ijTZl) and 
proposition EH 2;g[/(p, g)] and Xq:[f[p',q')] are both initial segments oi Xr and 
are thus comparable under end-extension. Again by l|47p and proposition |42l 
/(p, g) Ih Xr G dniJ) for all j G Xq and /(/, g') |h Xr G dn{j) for all j G Xq, . 
Thus p" II- ^Xq U a;^' C G 9-h( J) for all J G XqVJ Xq,^, proving that p" ||- g 
and g' are compatible, by proposition HH 

Lemma 142. Let H C [^^]^". If P is a forcing notion that adds no new count- 
able subsets of 9, and P \\- 7^(H)^ T^W, then P-kn{n) / 7^(7^) ^ P. 

Proof. Essentially the same as lemma [141] but using proposition [66l 

Corollary 143 (CH). Let TL and I be a-directed subfamilies of ([t^'i]^'', ^*), 
with X moreover a P -ideal. Then 
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(a) n{n) ★ 7^(x) / n{i) ^ n{n), 

(b) n{n)*Q{i) / Q{i) = n{n). 

Proof. For conclusion ([sj), we can apply lemma fH2l with P := 7^(7Y) and 
n := J, because 7^(7^) |h 11(1)^ 4v T^i^) by corollary [I30l 

For ([b]), we can apply lemma [141] with P := TZ{H), by corollary 1 1311 

Corollary 144 (CH). Lei Tl and X be P -ideals on uji. Suppose that 'R-{J) 
forces that there is no stationary set orthogonal to H for every a-directed sub- 
family o/([wi]^f , C*) having no countable decomposition ofuji into orthogonal 
pieces. Then 

(a) Q{H)i^n{I) /TZ{I)^Q{H), 

(b) Q(W) * / Q(X) = Q{H). 

Proof. By the hypothesis, corollary fT33l applies so that Q(W) ||- 7^(T)^ 
Ti{1), and thus conclusion (Jaj) holds by lemma [T42l 

Similarly, corollary [HI applies so that Q(n) \\- Q(I)^ Q{X), and thus 
conclusion (|b]) holds by lemma [1411 

We have now achieved commutativity. 

Corollary 145 (CH). Let Ti. andX be P -ideals onuji. Then 

n{n) ★ n{x) = n{n) x n{x) = n{x) x n{H) = n{x) ★ n(n). (48) 

Proof. Corollary [I43ltaj) is equivalent to n{'H)-kn{X) = n{X) x n(n). The 
remaining equivalences are by the commutativity of products and another ap- 
plication of corollary I143l |aj) . 

Corollary 146 (CH). Let Ti and X be P -ideals on oji. Suppose that Ti-iJ) 
forces that there is no stationary set orthogonal to H for every a-directed sub- 
family J of {[uji]^° having no countable decomposition ofuji into orthogonal 
pieces. Then 

Q{H)irTZ{X) = Q{H) X TZ{X) = TZ{X) x Q{H) = TZ{X) * Q{H). (49) 

Proof. We have Q{n)*n{X) = n(X) x Q{n) by corollary [THJaD, and 7^(Z)★ 
Q{n) = Q{n) X n{X) by corollary [14llb|. 

Corollary 147 (CH). Let Ti and X be P -ideals on oji. Suppose that Tl{J) 
forces that there is no stationary set orthogonal to Ti. and that there is no sta- 
tionary set orthogonal to X for every a-directed subfamily J of ([wi]^'',C*) 
having no countable decomposition of u\ into orthogonal pieces. Then 

Q[n) * Q{X) = QiU) X Q{X) = Q{X) x Q{n) ^ Q{X) * Q(H). (50) 

Proof. By two applications of corollary 1 144l(bl) . 

Remark. This is already very significant. For example, by corollary I145[ 
TZ{Ti.) X TZ{X) ~ TZ{'H) ★ '1Z{X) which is proper. This can easily be extended ar- 
bitrary finite products, whence TZ{Ho) x • - x TZiT - in-i) } s proper. This strongly 
suggests that Shelah's NNR theory from ( Shelahl . Il998l . Ch. XVIII, §2) appHes 



to our classes of forcing notions (see section [1^ for more discussion). This would 
be the first instance we are aware of where the theory applies to for cing notions 
of cardinality K2 or greater. All of the examples in (iShelahi . Il998l . Ch. XVIII, 
§1,2) are forcing notions of cardinality Ki. 
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Note for example that, at least when dealing with P-ideals, corollary 11301 
strengthens to: 



Corollary 149 (CH). LetU and I be P-ideals onoji. ThenTZ{n) \\- TZ{I)^ = 
n{I)] hence, n{n) \\- ^n{I)^ is densely included in 7^(Z)"'. 

Proof. By corollary [US] and proposition [971 



We are going to extend e.g. corollary 11291 to countable support iterations. 
For example, we shall proye: 

Theorem 4 (CH). Suppose that (P^,7?.(7i^) : ^ < S) is a countable support 
iteration, where each Ti.^ is a P^-name for a P -ideal on uji, and 2 is a P -ideal 
on uji with no countable decomposition of uji into orthogonal pieces. Let Then 
the limit Pg of the iteration forces that I has no countable decomposition of oji 
into pieces orthogonal to X. 

We do not howeyer obtain a preseryation theorem for countable support itera- 
tions not decomposing uoi into countably many pieces orthogonal to J, and we 
doubt that this property is preseryed under the iteration of any general class of 
proper forcing notions (as opposed to the specific class TZ). 

4-3. Coding iterations 

While the forcing notions Q and TZ are yiewed as classes with one parameter, 
we need to generalize definability to iterations, to also allow iterations of Q and 
TZ to be interpreted in the releyant model. This is necessary for our analysis 
of embedability, and will be necessary for our handling of the NNR iteration as 
well. 

Definition 150. Let 9 be an ordinal of uncountable cofinality. We describe a 
coding of those iterations consisting of combinations of the forcing notions QiH) 
and TZ{H), with H C [6]^". We define a class of sequences, or codes, and 
forcing notions P{a) for each a G C^, by recursion on ^ = len(a). Let f be 
the singleton containing the null sequence () and let P(0) be the triyial forcing 
notion. Haying defined \ S^, let t C + 1 be the collection of all sequences 
of the form d'~ {l-i,0) where a £ [" ^, Tif is a P(a)-name for a ti-directed 
subfamily of ([6']^«, C*) and O is either Q or 7^; then let 

For limit 5, let f (5 = lim^<5C^ \ £, be the inyerse limit, i.e. all sequences a 
of length S with a \ ^ e for all ^ < 5; then for each a \ S,we let P(a) 

be the corresponding countable support iteration. Thus P{a) is the limit of 
(P{ : ^ < S) oi the iterated forcing {P^,Q^ : C < S), where each is the second 
iterand in equation l[5T|) plugging in a := a and iji.,0) :— a{£_), inyerse Hmits 
are taken at limits of countable cofinality and direct limits are taken at limits 
of uncountable cofinality. Denote the class = U^eOn 1^ ^ • each a G 
and each ^ < len(a), we let H{d{^j) — H where a(^) = {H, O). 
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Let C be the set of all codes a such that for all ^ < len(a), if a(f) is of 
the form (7^, Q) then P(a |" ^) ||- '"there is no stationary subset of 9 orthogonal 
to K^. 

For a e C^, let D{d) be the set of codes generated by the operation a^CH, TZ), 
where P{a) forces that H is cr-directed (and thus len(5) < len(a) + uj for all 
b € D{a))- Then define C as the set of all codes a such that for all 
^ < len(a), if a(0 is of the form {H, Q), then for all b S D{a \ £_), P{b) forces 
that there is no stationary subset of 6 orthogonal to H. 

We also define C as the set of all codes a such that for all ^ < len(a), 
if a(^) is of the form {H, Q), then for every c S D{d\^) and every 6 g C(c) with 
a \ ^ Q b (cf. definition 1 172p . P{b) forces that there is no stationary subset of 9 
orthogonal to H. 

Define Cp C as the set of all codes a such that P{a \ £_) \\- '~?i(a'(^)) is a 
P-ideaP for all ^ < len(a). Let = P^nCf,, Q% = Q^r\C% and = G^nCf,. 

Proposition 151. If d,b G C'^ then a'^b £ C and P{d^b) P{d)-k P{b). 
More generally, if {d^ : ^ < /i) is a sequence of elements of , then the con- 
catenation b = do'~'di'~' ■ ■ ■ "a^'^ • ■ • is in and P{b) is the limit of the 
countable support iteration determined by {P{d^) : ^ < m)- 

Lemma 152. For all a G P^, P(d) is proper. 

Proof. Bv lemmas [571 and [671 

Proposition 153. G*' C Q« C P^ 

Proof. For all ^ < len(a), a f ^ G D{d f ^ and a f ^ G C(a \ 

Proposition 154. For all d G for all ^ < len(a), P(a \^) \\- d \ len(a)) G 
C^, i.e. we are taking as a class with parameter 9 that is being interpreted 
in the forcing extension by P{d f^). Similarly, for all a G P^ (Q'') [Cp], for all 
i < len(a), P{d \ C) |h « \ K,len(a)) G P'' (Q") [C«p]. 

Proof. These are immediate from the associativity of iterated forcing. 

Remark. Proposition 11541 may fail for G^, because in some forcing extension 
by P{d \ ^) there may be new elements of C{c) that do not correspond to 
elements of C(a)^, because for example elements of C{c) include uncountable 
concatenations. 

We also have a converse. 

Proposition 156. For all a G C^, and every P(d)-name c, if P(d) \\- c G 
then d^cG {assuming a suitable representation ofc). Similarly, forF^, 
and Cp. 

Now we can generalize corollary 11071 using our coding of iterations in the 
definition of frozen (definition llOOp . 

Lemma 157 (CH). Let 2 be a P-ideal on uji and let a G Qp^. // -P(a) adds 
no new reals, then all of the following are true: 
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(a) If there is no countable decomposition ofuti into pieces orthogonal to 2, then 
P(a) forces that X has no countable decomposition of uji into orthogonal 
pieces. 

(b) P{d) Ih n(I)^ ^'y 7^(X); hence, n{i) 4 p{d)*n{i). 

(c) 7^(X) Ih P{d)^ =4v P{a); hence, P{a) 4 n{l)-kP{a). 

(d) p{d) * 7^(I) / nil) ^ p{a). 

(e) P(a) *7^(2:) ^ P{a) x 71(1) ^ n{T) x P(a). 

(f ) p{d) -k n{i) ^ n(i) ★ p(a) . 

(g) 7^(J) Ih ^P(a)^ is densely included in P(a)^. 

(h) {I,n)-de¥%\ 

(i) Lei G G Gen(y, 7^(J)) and G H e Gen{V, Tl{I) ★ P(a)). T/ien /or every 
P{d)-name Ti, for a a-directed subfamily of [oji]^" , if V[H] ^ '~'H[H] has 
no countable decomposition into orthogonal sets"', then so does V[G*H] ^ 
'~'H[H] has no such countable decomposition of cji~'. 

Proof. All clauses lta])-|[i]) are proved simultaneously by induction on len(a). 
Base case: len(a) = 0. 

P(a) is the trivial forcing notion. Thus clauses (taj)-(|h]) are trivial, while ^ 
reduces to corollary 1 1291 

Successor case: len(a) = ^ + 1. 

Then a is either of the form b'~'{j',TZ) or b'^{J, Q), i.e. P(a) is either of the 
form P(6) *7^( j) or P(6) * Q{j) (possibly 6 = ()). 

For clause let G £ Gen(V^,P(6)) and let G*iJ £ Gen(F, P(a)). By the 
induction hypothesis, 1 has no countable decomposition, in V[G], of wi into 
orthogonal pieces. In the first case a = b""{J,TZ), applying corollary 11291 in 
V[G], this remains true in V[G-kH]. In the other case a — b'^{J, Q). Then, in 
V[G\, j[G\ is a P-ideal since a G Cp^; and 'R{I) forces there is no stationary 
set orthogonal to i7[G], because, in a G Q'^^ and thus a |" ^ (Z, 7?.) GZ?(af^) 
implies that P{b)-kTZ(I) forces there is no stationary subset of orthogonal to 
J . Therefore, corollarv 11321 applies in 1^[G], establishing that in V[G-kH] there 
is no countable decomposition of wi into pieces orthogonal to I. 

Clause (|bj follows from clause Jaj), just as in the proof of corollarv 11301 
For clause ijcj), given a maximal antichain A C P(a), we need to show that 
'R-{T) \\- ^ A is a maximal antichain of P{ap. First suppose a is of the form 

b-{j,n). Fix / G Gen{V,n{l)). Then take J G Gen(F[/], P(6)^W), so that 
/★J G Gen(y, 7^(Z)★P(6)). By proposition[90l we have that P(6) forces A/P{b) 
is a maximal antichain of TZ{J). Therefore, by the induction hypothesis that 
clause ^ holds for 6, J G Gcn{V, P{b)) and hence putting B = {A / P{b))[J], 
^[J] \— is ^ maximal antichain of TZ{S[J])~'- We apply corollarv 11071 with 
V := V[J], n := j[J], A :=B and W := V[I * J]. For any x G j[J], applying 
the induction hypothesis that clause (|i| holds for b, with J :— '9{J'(^x)), we see 
that if, in V[J], there is no countable decomposition into sets orthogonal to 
^{j'{x))[J] = '^{j'[J](x))t then, in V[I -k J], there also no such decomposition. 
Therefore, corollary 1 1 071 yields V[I-kJ] |= ^{A / P{b))[J] is a maximal antichain 
of TZ{J'[J])~'. Since J is arbitrary, this proves that V[I] \= '~A is a maximal 
antichain of Ti{d)~' by proposition [90l as desired. The other case where a = 
b'~'{J , Q), is exactly the same but corollarv 11061 is used instead. 



41 



For |[d|), the hypothesis of lemma [T42j with P := P{a), is satisfied because 
P{d) adds no new countable subsets of uji and by clause |[b]). Then clause ([d]) 
is the conclusion of the lemma. 

Clause (|e|) is a restatement of clause ([d]) together with the fact that products 
commute. 

Clause ^ is proved algebraically. First consider a = b'~ (J' ,TZ). Since P{b) 
adds no new reals, P{b) \\- CH, and thus 

p{b) \\- n{j) * TZ{i) ^ n{i) * nij) (52) 

by applying corollary 1 1451 in this forcing extension. Now by associativity of iter- 
ated forcing for the first equivalence, by equation l(52|) for the second equivalence, 
and by the induction hypothesis that ||f| holds for b for the third equivalence, 

p{a) * n{i) ^ p{b) ★ [7^( j) * 7^(2:)] 

^[P{b)^n{i)]^n{j) ^^^^ 
^ n{i) * [p{h) ★ 110)] 

= 7^(X) ★P(a), 

as required. 

Now we consider the other case a — b'^iJ, Q). If ?i is a P(6)-name for a 
cr-directed family with no countable decomposition of o^i into orthogonal pieces, 
then b'^{'H, TZ) G D{b) and hence P{b) \\- TZCH) \\- ''there is no stationary set 
orthogonal to J'~' because a £ Q'^^. Therefore, the hypothesis of corollary 11461 
holds in the extension by P{b), and hence by the corollary, 

P{b) \\- Q{j) * 7^(X) ^ nil) * Q( j). (54) 

Now we can obtain the result in exactly the same manner as equation (|53|) . 
Clause (jgj) is an immediate consequence of (je]) and (jj) and proposition [97l 
For ©, put c = (Z,7^)■~'a. First of all note that c £ by clause 
Take ^ < len(c). We can assume £, > since c(0) = (1,7?.) is not of the 
form (7^,2), say ^ — 1 + rj. Then rj < len(a). We have to deal with the 
situation where 0(77) is of the form (7i, Q), in which case we must show that 
n{2) ★ P{d \ 77) forces there is no stationary set orthogonal to H. Applying the 
induction hypothesis that clause © holds for a\r], n{l)*P{a\ri) = Pia\r])-kn{T). 
Now d = (a \ rj)'~'iX,n) G -D(a \ r/), and thus P{d) forces there is no stationary 
set orthogonal to 7t{, because a e Q'^i . Since P(ctC) = nil) * P (d \ rj) ^ P{d), 
this concludes the proof that c € P'^^ . 

For clause , let ?i be a P(a)-name for a cr-directed family. Let G G Gen{V, 
n{I)) and H e Gen(F[G],P(a)^[^l) (thus G*H e Gen(V^, 7e(X) ★ P(a))). 
Then H e Gen(y, P(a)) by clause jcj). We assume that, in ^^[7?], there is no 
countable decomposition into sets orthogonal to H[H]. But then by (jj), we 
know that V[G-* H] is an 7?.(X)-generic extension of and therefore there 

is no countable decomposition, in V[G * H], into sets orthogonal to HiH] by 
corollary [TH 

Limit case: len(a) equals some limit ordinal S. 

First we establish clause (Jcj). Let G S Gen(y, 7^(W)). In V[G]: P(a) is the 
limit of (P(a t • ? < (proposition [151]) . And by the induction hypothesis. 
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P[a \ =^V P{a \ for all ^ < J. Therefore, by lemma [Ml the limit, let us 
call it Q, of (P(a \ S,)^ : ^ < (5) is generically included in P{a) over V. Since 
we are dealing with countable support iterations, and since TZ{H) adds no new 
reals, the limit of (P(a |"^)^ : ^ < 6) is the same whether taken here in V[G] or 
in the ground model V. Hence P(a)^ = Q Pia)^^°^. 

For clause (|h]), we first of all have {I,TZ)^a S Cp"^ by clause (Jcj). It then 
follows immediately from the induction hypothesis that {X,TZ)^ P{a \ ^ ^'^^ 
for all ^<S, that (1, 7^) -P(a) € F'^K 

Next we deal with clause Jsj). If there is no countable decomposition of 
uJi into pieces orthogonal to X, then TZ{X) forces an uncountable set locally in 
X. Moreover, TZ{X) ★ P(a) is proper, and in particular does not collapse Hi, 
by lemma \TE2\ because {X,TZ)'~'a S P"^ by clause Therefore, as P(a) ^ 
Tl{X) ★ P(a) by P{d) cannot force a countable decomposition of uji into 
pieces orthogonal to X. 

Clause (|b|) follows from clause Jsl as before. 

Clause |[d]) follows from clause (0 exactly as in the successor case; similarly 
for clause (|ej). 

For clause (P, let G G Gen{V,n{X)). In V[G]: By the induction hypothesis 
that clause (jg| holds for a \ ^ for all ^ < len(a), we have that P{a [ is 
densely included in P{a \ S^) for all ^ < S. Therefore, by lemma[98l the Hmit of 
(P(a fC) • C < call it Q, is isomorphic as a forcing notion to P{a). Since TZ{X) 
adds no reals, and the iterations are of countable support, P{a)^ = Q ^ P{(^)- 
Now, back in V, we have established that TZ{X) x P(a) = 7^(X) ★P(a), and thus 
the result is now a consequence of |(ej). 

Clause (jgj) follows as for the successor case. 

Clause in follows from Jc]), (jj) and corollary 11291 identically as for the suc- 
cessor case. 

Lemma 158 (CH). Let X be a P-ideal on wi and let a G Qp^. // P(a) adds 
no new reals, then all of the following are true: 

(a) P(a) Ih Q{X)^ 2(1); hence, Q{X) ^ P{a)i^Q{X). 

(b) Lfa-iX,Q) e Q'^i then Q{X) Ih P(a)^ 4v P{a)\ hence, P(a) 4 2(1)* 
P(a). 

(c) P{a)^Q{X) / Q{X)^P{d). 

(d) P(a) * Q{X) ^ P{d) X Q(Z) ^ Q(J) x P(a). 

(e) // d-{X, Q) e Q"^ then P{d) * Q(I) ^ Q{X) * P(a). 

(f) Ifd^ iX, Q) e i/ien Q(Z) \\- ^P{d)^ is densely included in P(a)^. 

(g) // {X, Q) e Q'^i i/ien {X, n)-de¥'p. 

(h) Lei G e Gen(y, Q(Z)) and G * H e Gcn{V, Q{X) ★ P(a)). T/ien /or every 
P{d)-name H for a a-directed subfamily of [uji]^° , if 

(1) V[H] ^ '~'H[H] has no countable orthogonal decomposition"', 

(2) V[H] \= '~Ti{'H[H]) forces that there is no stationary set orthogonal to 
X"' 

then so does V[G-kH] ^ '~H[H] has no countable orthogonal decomposition 

of 071^. 

Proof. The proof is by induction on len(a). The base case len(a) = is 
completely straightforward, and the limit case is the same as for the proof of 
lemma [T57l Hence we only deal with the successor case len(a) = ^ + 1. 
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Clause Jaj) follows from lemma [T57lj a]l . just as in the proof of corollary 1 1311 

For clause (|b]), given a maximal antichain A C P(a), we need to show that 
||- '~A is a maximal antichain of P{a)~'. First suppose a is of the form 
h-^{j,n). Fix / e Gen(F, S(Z)). Then take J G Gen(F[/], P(6)^W), so that 
/★J G Gen(V^, Q(X)*P(fe)). By proposition[90l we have that P{b) forces v4/P(6) 
is a maximal antichain of TZ{J). Therefore, by the induction hypothesis that 
clause © holds for 6, J G Gen(T/,P(6)) and hence putting B = {A / Plb))[J], 
V[J] \= '~B is a maximal antichain of TZ{J'[J])~'. We apply corollary 11071 with 
V := V[J], n := j[J], A := B and := J]. For any x G j[J], 

suppose that, in V[J], there is no countable decomposition into sets orthogo- 
nal to ^[j[J](^x)). Since b'^ {J(j.)) ,Tl) G D{b), and since the hypothesis on I 
clearly entails that 6-^(1, Q) G Q'^S we have that P(&)★7^(^'( forces there 

is no stationary set orthogonal to 2, i.e. V[J] ^7?.(5'( J'[J](a;))) forces there 
is no stationary set orthogonal to I"'. Therefore, the induction hypothesis (|h]) 
applies to b with Ti, := ^'(^/(j;)), and thus, in V[I -k J], there is also no count- 
able decomposition into sets orthogonal to '^{j[J](^x))- Therefore, corollary 1 1071 
yields V\I -k J] \= ^{A / P{b))[J] is a maximal antichain of TZ{J[J])'^. Since J 
is arbitrary, this proves that V[I] ^ is a maximal antichain of TZ{a)~' by 
proposition [90l as desired. The other case where a — b'~'{J , Q), is exactly the 
same but corollary 11061 is used instead. 

Clause Ijcj) is a consequence of lemma [141] with P := P(a), by the hypothesis 
that P(a) does not add reals and clause (ta|. 

Clause ([31 is a restatement of clause ^ . 

Clause ijej) is proved algebraically. First consider a = b'^{J,TZ). Since P{b) 
adds no new reals, P{b) \\- CH; and for every P(6)-name Ti. for a cr-directed fam- 
ily, it follows from the fact that a^ {I, Q) G Q'^i that P{b) \\- n{H) \\- '"there 
is no stationary set orthogonal to X"'; and thus 

P{b) Ih 7^( j) * Q{I) ^ Q{I) * n{j) (55) 

by applying corollary 1 1461 the forcing extension by P{b). Using by equation l(55|) 
for the second equivalence, and the induction hypothesis ^ for b for the third 
equivalence, 

P(a) * Q(I) ^ P{b) * [7^( j) * Q{I)] 
-[P(6)*Q(I)]*7^(^) 

(56) 

= Q(X)*[P(6)*7^(J)] 
= S(X)*P(a), 

as required. 

Now we consider the other case a — b'^{j, Q). If Ti is a P(6)-name for a 
d-directed family, then b^{n,n) G D{b) and hence P{b) \\- 7^(7^) ||- '"there 
is no stationary set orthogonal to because a G Q"^; and furthermore, we 
saw above that P{b) \\- TZCH) \\- '"there is no stationary set orthogonal to X"'. 
Therefore, the hypothesis of corollary 11471 holds in the extension by P{b), and 
hence by the corollary, 

P(&) Ih QiJ) * - Qii) * Q( j). (57) 
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Now we can obtain the result in exactly the same manner as equation ((56|l . 
Clause (U) is an immediate consequence of proposition [97l 
For Q is immediate from |(ej). 

For clause ||hl , let ?i be a P(a)-name for a cr-directed family. Let G S Gen(y, 
Q{1)) and H e Gen(V^[G'], P(a)^['=l). Then G Gen(y,P(a)) by clause ©; 
and by (|ej), we know that y[G'*iJ] is a Q(X) -generic extension of We 
assume that |(T|) and ([2]) hold, and therefore, in ^[i?], the hypotheses of corol- 
lary [132] hold with Ti, := and hence, in V[G-*r H], there is no countable 
decomposition into sets orthogonal to HlH] by the corollary. 

The following theorem is the absoluteness result we have been working to- 
wards. 

Theorem 5 (CH). Let a,b e <Cp\ Suppose a^^h E Q'^^ . If P{a^b) adds no 
new reals, then P{a) \\- P{b)^ P{b), and hence P{b) =4 P{a'~'b). Moreover, 

P{a-b) = P(d) * P{b) - P{d) X P{h) 

^ P{b) X P{d) = P{b)-kP{a) = Pib^d). 



Proof. This is proved by a straightforward induction from lemmas fT57l and fT58l 

Let us next describe how theorem [5] is appHed, after introducing notation 
for concatenating sequences of sequences. 

Definition 159. For X C On and any sequence x — {x^ : 7 G X) of sequences 
(i.e. functions whose domains are ordinals), let p{x) be the concatenation under 
the ordinal ordering, i.e. p(x) is a sequence of length '^^^x len(af7) and p{x) \ 
[C7: C7+1) = ^7 for all 1 where C7 = Ecex,c<7 len(f^). 

Proposition 160. Suppose that a = (a^ : 7 G X) where each dj G C^. Then 
every p G P{p{d)) is of the form p{p) where p — (p^ : 7 G X) and each 

p-y G P{d^). 

Definition 161. For all a, 6 G <C\ let e(a, h) : P{h) P{d'~ b) be given by 

eid,b){p)^Op^s)-p (59) 

for all peP{b). 

More generally, suppose that a — (a^ : 7 < (5) is a sequence with each G 
For X C5, let f{d,X) : P{p{d \ X)) P{p{a)) be given by f{a,X){p) = 
p{q) where q = {q^ : 7 < (5) is given by 

,7 = 1^- ''^"-/^ (60) 

and p — pip) as in proposition 11601 

The following are corollaries of theorem [H 

Corollary 162 (CH). Let d,b e Cp\ Suppose d^b e Q'^i and P{d^b) adds 
no new reals. Then e(a, b) is a generic embedding. 
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Corollary 163 (CH). Let G Cp^ (7 < 5). Suppose that p{a) G and 
P[p{a)) adds no new reals. Then f{a,X) is a generic embedding for all X C S. 

Remark. The argument in example [85l applies so that the antisymmetric quo- 
tient of P{p{a)) is a complete semilattice and the map from P{p{a \X)) / ~asym 
into P{p{d)) I ~asym induced by f{a,X) has an upward order closed range. 
Hence lemma [84l justifies the following definition. 

Definition 165. Let 7r(a, 6) : P{a'~'b) P{b) be the projection defined in 
equation l(23|) from e{a,b); and let j/(a, X) : P{p[a)) P{p{o. \ X)) be the 
projection defined in equation ((23l) from f{a,X). 

Proposition 166. 7r(a, 6) is a left inverse ofe{d,b). 

Proposition 167. v{d,X) is a left inverse of f{d,X). 

The important properties of tt, and more generally of v are: 

Lemma 168 (CH). Let d,b e . Suppose d"b e Q'^i and P{d^b) adds no 
new reals. If q & gen+ {M, P{d^b)) then n{a,b){q) £ gen+(M, P(&)). 

Proof. Proposition [88l corollary 11621 and proposition 11661 

Lemma 169 (CH). Suppose that a is a sequence of members of Cp\ with 
p{d) G Q"^, and P{p{d)) adds no new reals. If q & gen+(Af, P(p(a))), then 
for all X CS, p{q) E gen+(M, P{p{S \ X))) where 

97 = 7r(p(a \ 7), a^) (q \ \en{p{a \ j)'^ a^)) (61) 

for all ^ E X . 

Proof. By proposition [88l corollary 11631 and proposition 1167^ iy{a,X){q) e 
gen+(A/, P{p(d \ X))). Equation (f6T1) is established by yerifying that 

'r(p(a \ l),d^,) {q \ len(p(a \ 'y)'^a^)) ~sep P7 for all 7 G X, (62) 

where u[a, X){q) — p{p) and p ~ {p-y : 7 G X). 



4 ■4- tr ind-propernes s 

In (jShelahl . [Tooi . Ch. XVIII, Definition 2.1), the notation trinda(<) is used 
to denote all labelings (3 = {(3x : x £ t) oi some finite tree t with ordinals at 
most a, i.e. < a for all x G i, so that 



X <ty implies px < Py 



(63) 



An operation is defined on iterations P ~ {P^jQs, : ^ < a) of length a by 
members of /3 G trindc {t) , where P^ is the collection of all sequences {px ■ x E t) 
such that 



(i) Px e Pp^ for all a; G t, 

(ii) X <ty implies Py \ (3x 



- Px- 



Thus for example, if i is a finite tree of height 1 then for eyery (3 G trindQ(i), 
Ps is a finite product of the form P/j^ x • • ■ x P^„„i where Pi < a for all 



0,. 



1. 
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Then (in ijShelahl . [l998l . Ch. XVIII, Definition 2.2)) the notion of a NNR2- 
iteration is defined, which in particular entails that the iteration is cor npletely 
prop er. Then the new theorem for iterations not adding new reals is I Shelahl . 
19981 . Ch. XVIII, Main Lemma 2.8) stating that if (P5 : C < ^) an iteration 
where is NNR2 for all C less than the limit S, then Ps is NNR2. Without 
reviewing the details of the definition of NNR2 , we refer to this theory as the 
tvind-properness NNR theory. 

Unexpectedly, in overcoming the difficulties in constructing a properness pa- 
rameter suitable for forcing (^c), we came very close to satisfying the hypotheses 
for the trind-properness NNR theory. Indeed, using the methods we have al- 
ready presented, our theorem [5] can be extended to say: P{a)^ is proper for all 

a G Gp^ and all /3 £ trindQ(i) for every finite tree t. Thus our iteration, which 
will be of the form P{d) for some a £ Gp^ , is trind -proper, i.e. it remains proper 
after operating on it with members of trinda (t) . 

We think it is most likely that Shelah's above mentioned theorem can be 
strengthened to something like: if {P(^,Q^ : ^ < S) is a countable support 
iteration such that P^ \\- '~Q^ is D-complete^ for all S, < S, and {P^,Q^ : < S) 
is trind-proper, then Ps adds no new reals (probably this would require a slightly 
more general operation than trindV This seems to agree with his description of 
the essence of the theory in JShelahl . llQQSl page 868); however, at present we do 
not have a good enough understanding of his proof to make a conjecture. 

Such a theorem would result in a better (or at least shorter) proof of the- 
orem [T] than the one here using properness parameters. However, as it stands, 
the definition of P = (P^ , : ^ < (5) being NNR2 requires the properness of 
P^ for (3 € trinda(t) where P' is some arbitrary completely proper extension 

of some initial segment of P. Our iteration will not satisfy this requirement of 
NNR2. 



5. Model of CH 

We begin with an arbitrary ground model V (of enough of ZFC) satisfying 
GCH. Set K = K2 and A = K3 as in equation ([7]). 

As usual, NS([yl]^o) denotes the nonstationary ideal on [Af° and NS*([A]^o) 
is the dual filter, and thus is generated by the family of closed cofinal subsets 
of [Af°. 

Definition 170. Whenever F e NS*{[H^f°y,\etNS*{£;V) = {T C £ : 

J^nS ^ for all S G (NS*([ff^]^«))^}. Let NS*{V) denote NS*(([i/„]^")^, V), 
when Hk is understood. 

Proposition 171. Suppose P is proper and T is a P-name where P ||- T C 
£[Gp] {cf. notation \3U\\ . The following are equivalent: 

(a) P^t E NS*(£;F). 

(b) For all M -< Hx with P,£ £ M and MnH,, e £, every pE PnM has an 
(M, P)- generic extension q such that q \\- M Ci H,^ £ T. 
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5.1. The properness parameters 
The cardinal sequence 



Ma = (a<iui) (64) 

is suitable for a A-properness parameter, and we let A be any fixed skeleton, 
e.g. Ao, = {M e [iJ^J^o : M ^ if^J (a < wi). 

We begin by motivating the definitions to follow. Let H be a fi-directed 
subfamily of ([wiJ^^jC*) with no stationary subset of wi orthogonal to it. In 
lemma[59]we saw that for a given map ft on lim A, a sufficient condition for Q{Ti.) 

to be (^, S)si)-proper is that there exist i/m S i^{M) n IH for all M G lim^ of 
positive rank satisfying ip^lM^H^y). Conversely, suppose that X C M{q) Ci M 
for some q S gen(M, Q('H)). Since Cq^^ names a club (cf. corollary W\\ . 
q \\- trsnp^_^{X) C C^^^^^. Therefore, every initial segment of trsup^j^(X) 
must be in iH. 

Consider the next simplest case: an iteration of the form Ti{T) -k QiJ-i) where 
Ti, names an 7i as above. In order that TZ{I)-kQ{l-i) is So-proper, we must in par- 
ticular have for every M of positive rank, that every finite sequence (po, so), . . . , 
(p„_i,s„_i) e 7^(J) * Q{n) n M has {q^U) G gen(M,7e(X) ★ Q{n),Pi) {i = 
0, . . . , n ~ 1) and an X G S)o(-M) such that X C n"=o^ M.{qi^ii)- Let us focus 
on the case n = 2. We shall need yo^yi G ^1{M) such that qi \\- yi G [li. and 
qi \\- V5*(M, H, j/i) for i = 0, 1. Then to ensure that S)o(Af) 7^ we would apply 
lemma ESI 

In particular, to satisfy property lpii|) in the definition of instantiation, this 
means that we must be able to find cofinally many K G lim A n M with 

sup(winif) Gi/onyi. (65) 

This can be achieved as follows. Let a be the code for TZ{X), let b be the 
code for n{I) * QiH). Assume that b G C^^. First of all we choose r G 
gen+(A/, P(a'" a), Po'"Pi)- Then we let go = 7r(0, a)(r [" len(a)) G P{a) and 
qi = iT{d,a'~'a){r) G P{a). It follows from an application of lemma [169] that 
qo^Qi G gen+(M, P(a'"a)). Then by extending qo and qi we may assume that 
there exist yo and yi as above. Now for some fixed b G MHHx and ^ < rank(M), 
suppose that we want to find K £ A^ Ci M with b & K satisfying l(65l) . Since 
G M is stationary, S — trsup(^j) C is a stationary set in M. By the 
assumption that P{a) forces that H has no stationary orthogonal set and by 
lemma[7ll P{a)*TZ{'H) forces that SC\X(^^^^^ is stationary. Since in particular, 

b G Q"^ , we know that P{d)i^Ti[H) forces there is no stationary set orthogonal 
to Ti.. It then follows from lemma [89] that P{a) ★ TZ{'H) forces that there is 
no stationary set orthogonal to e* {d,a){'H). Hence applying lemma [71] again, 
P{d)*n{'H)*n{e*{d,d)(n)) forces that 

5* n X^ n X^ is stationary. (66) 

The whole point of invoking the embedding e(a, a) is that we want the name 
H to be interpreted according to qi (in particular, e*(a, a)(7i) is independent 
of qo, unlike Ti. f] M which is determined by go)- It is now straightforward to 
produce K e A^ D M with b e K satisfying l(6^ . 
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The argument just outlined is a simplified version of our main lemma, 
lemma [T82l The general case, were a codes an initial segment of our iteration, 
is where we need to use G"^ . 

Definition 172. Suppose a G C^. Let C{a) be the set of all codes generated 
by restriction and concatenations of arbitrary length, i.e. 6 G C[a) impHes that 
6 I" ^ e C(a) for all f < len(6), and S C{a) (7 < 5) implies that c £ C(a), 
where 

c^bQ- ■■■-h^- ■■■ {-i<5). (67) 

For K an infinite cardinal, we let C(a, n) be the subfamily of C(a) generated by 
restrictions, and concatenations of length less than k. 

Proposition 173. Let k be an infinite regular cardinal. Then C{a,K) consists 
of all codes of the form (afCo)"" ■ ■ (fltC7)'" ' ' ' (7 < where each < len(a) 
and S < K. 

Notation 174. For each a G C^, and each ordinal 7, we let a? denote the 
concatenation a'^ a'~' ■ ■ ■ iterated^ times, i.e. len(cr') = len(a)-7 and (P {\en(a) ■ 
C + p) — d{p) for all C. < J and p < len(a) (and considering P{a)-names to also 
be P{a'~'b) -names). 

Definition 175. Define a (class) function tp = tpg : x On by recursion 

on len(a) by V'((),7) = 0, and 

e<lcn(Q) (68) 

= (a \ ir-{a \2r----{c[\0''^--- (e < lcn(a)). 
Proposition 176. '0e(a, 7) G C(a, max{lcn(a), |7|}^) for all a G C^. 

Henceforth, 6 = uji. 
Definition 177. We let 

$(a, (r*^, 9^;^, y^!^ : M e limA, a € M, ^ < len(a) and j < uji are in M)) 

be a formula expressing the following state of affairs: a G G^^; and for all 
M G lim^ with ae M, 

(i) r*^ Ggen+(M,P(V'(a,c^i))), 

and for all ^ < len(a) and all 7 < lji with 7 G M, 

(ii) 9*^GP(afO, 

(iii) >7:{a\^, Uc<« \ C)^(a \ 0^) (^"^ \ len(Uc<? VX" \ C)^(a \ 0'')) , 

(iv) Ih e n{a{0), 

(v) qf^ Ih X C* yf^ for all x G 7i(5(0) H M. 
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We abbreviate the above expression as $(a, (r, g, y)). 

Assuming <&(a, (r, y)) , for each c S C'(a, Kq), say c = (a f ^o) ^ • • (a I" 
^k-i) (cf. proposition 1 173p . and each a < uji, define a P(c)-name 

Bi = {M e : ql'^,r ■ ■ e Gp(,-^ 

for some 70 < • • ■ < 7fc-i in wi fl M}. (69) 

We also define VL{y){M) £ [[ef"]^^" by 

n{y)iM) = : ^ < len(a),7 < toi, ^,76 M}, (70) 

and we put 

Z(a) = {(P(c),B=~):cGC(a,Ho)}. (71) 
Lemma 178. For all c — {a \ S,o) '~' ■ ■ (a \ £,k-i) in C{d, Kg), 

■ ■ 6 ge^^(A^, ^(ci) (72) 

for all Jo < ■ ■ ■ < 7fe_i m cji n M . 

Proof. This is a straightforward appUcation of lemma fT69l 

The reason that the codes are repeated uji times (rather than just uj times) 
is so that we have the following. 

Lemma 179. For all c~ (a tCo) • ■ (a tCfc-i) in C{a, Hq), every p € P{c) H 
M has 7o < • • ■ < 7fc-i in uJiC\ M such that 

<,.r---^€^.-f.-.>p- (73) 

Proof. Standard density argument since we have countable supports with an 
iteration of uncountable cofinality. 

Lemma 180. P{c) \\- G NS*(^c.,T^) for all a < loi. 

Proof. We apply proposition 11711 Find N < with Aa £ N and M = 

N £ Aa- Take p e P(c) n M. Then q^'^^^ > p for some 70 < 

• ■ • < 7fe_i in wi n M by lemmalHS Then q^^^^ - ■ ■ g|f_^^,_^ \r M £ B^ as 
wanted. 



Notation 181. For an iterated forcing notion of the form R — Pq * Qa * 
Qi * • • • * Qn, a R-name A and r — (p, q(0), . . . , q(n)) £ gen+(M, R), we let 
A[p,q{Q), . . . ,q{n)] denote the interpretation of A by GR[M,r] {cf. ^l.ip . 

Lemma 182. $(0, H, (r, q, y)) implies that for all M e Um^ with rank(Af ) > 
0, for all c G C(a, Nq) n M , say as in (|67l) . for a// 70 < • • • < jk-i in loi D M , 
for all b G M n H\, for all a < rank(M) there exists K G Aa H M such that 

(a) beK, 

(b) snv{er^K)£(tZov|l,., 

(c) ifGSE[g|f,„,...,gf 1 



iik- 
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Proof. Working in M[Gp(5)[g|^^^, . . . , g^^^_^^^_J]: Lemma [TSOl in particular 
implies that C = {K G ^ail^o-yo' ' ' ' ''i^l^i-yk^J ' ^ ^ ^} ^ cofinal subset 
of [-H^fi„ ] . Let S = trsupg(C), which is thus stationary. We define Sn and 
dn G D{{)) by recursion on n = 0, . . . , fc so that Sq = S, do = () and 

(74) Sn+i is a. P{c)*n{e* [do, a\^o){n{a{^o))))*- ■ ■*n{e*{d^^ 

name for a stationary subset of Sn locally in e*(c?„, a \ ^„)(H(a(^„))), 

(75) dn+l^dn-{e*{dn,S\^n){n{d{^n))),n). 

This possible by lemma [Til by the hypothesis that a G , and thus forc- 
ing notions as in do not add stationary subsets of uji orthogonal to any 
7i(a(^)), and therefore do not add stationary subsets orthogonal to any e*(c?„, 
a rCn)(^(a(C„))) by lemmaES 

We can find (an infinite) x G [Of" andpG Ji{e*{do,a \ Co){n{a{^o)))) * ■ ■ ■* 
7^(e*(<4-l,a I'Cfc-i)(W(a(^fe^i)))) so that p |h x C Sk- Now by equation 
X G e*{dn,d \ ^o){nidi^n))Mdn,d \ ^o){qii^J] = )) ^ J for all n = 

0, . . . ,k—l. Thus, as X G M by complete properness, x C* by equation |(vj), 

for all n. Hence there exists S ^ x H n ■ • ■ n y¥ ^ . And then by 
elementarity, there exists K ^ CC\ M with sup(0 n K) = 5. 

Corollary 183. <i>(a, 7?, (r, y)) implies that Tiq^i^j-^^A] Z{d)) is a properness 
parameter. 

Proof. We apply lemma [29l Let M G lim^ with rank(M) > be given. 

Each {P,B) e Zn M is of the form {P{c),B^) for some c G C{a) n M, say 
c = {a \ £,o)'~' ■ ■ {a |"C„<?_i). Using lemmas [1781 and Il79[ we can find pairwise 

disjoint sequences 7^ G n M {p G P{c) n AI). We can also arrange that (the 

ranges of) 7^ and 7^, are disjoint whenever c'. Define 

^p\^Mp^ - €.m^ ■ ■ C_.7i(n-i) (76) 

for each c G C(a) n M and p G P(c) n M. 

To ajDply lemma [la let A C n{y) be finite, say A = {y^^^^^, . . . , J, 
Co, • ■ • , Cm_i be codes for members of Z n M, let C Pj n M be finite for each 
1 = 0,... , m-1, let 6 G MnHx and ^ < rank(M). By extending both A and the 
subset of Z n M, we may assume without loss of generality that {(Coi 70)7 • ■ ■ j 

(efc-i,7fc-i)} = U™o'LUo,{(Co,7f'(0)),...,(e„c^_i,7|'(ri^~' - I))}- Then an 
application of lemma 11821 yields K e A^ Ci M with b £ K, sup{0 D K) e 

nto = and^if G 4°"' "''''""^[<7o'---'C7.-J- It follows that 
^ (p) ||- X G for all z = 0, . . . , to — 1 and allp G Oi. We have therefore 

found K witnessing ([i|, Jul, fiii|) and ([v]) of lemma[29l Moreover, conditions ([Ivj) 
and ([vU automatically follow from the definitions of ^{y) and B'^\ 

Corollary 184. <i>(a, (r, y)) implies that P{c) is DQ(^g-){A; Z{d))-proper for 
all c G C{a). 

Proof. By corollary [1831 corollary [281 equation l(7l|). the definition of and 
proposition 11781 
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Remark. What we actually need (see the proof of lemma [T87|) . is that P{c) 
is long J)s^(j;)(yl; Z(a))-proper. This can be proved using the ideas already 
presented. 

The following says that $ is "preserved" at successors. 

Lemma 186. Assume ^[a, {f, q,y)) . Ifa'^{'H,Q) G C^^, then there exists 
{'r*,q^,,y*) such that ^{d, {f^,,q^,,y^)) holds. 

Proof (Sketch of proof). Set b = a'~~(H, Q). By corollary [1841 and the- 
orem [3l we can find r*^ € gen+(M, ^(-0(0, a;i)),p) for all M G limy^ with 
a € M, and all p G P(V'(a,a;i)) n M. Then for each p, we can find g*^ > r*^ 
and y^' G [uif" such that g*^ ||- y^' eUandxC* y^' for all a; G H n M. For 
each a < ui, define a P('0(a, wi))-name 

Ca = {M G Aa ■■ Qp € Gp{4,{a^u^)) for some p G P{ip{a,LUi))}. (77) 

Let G G Gen(y, P(?/;(a, tJi))). It is easy to see that Ca[G] is stationary for 
all a < ui. Then defining 0(M) G [[wi]^"]^^" by Q{M) = n{y){M) U {yf : 
p G P{ip{d,uji))r]M}, Q{n[G]) is (C[G], S)o)-proper by \emma\M This proves 
that P(6) is {A, I)o)-proper. 

Now this allows us to use the parameterized properness theory to find r*^ G 
gen+(M, -0(5, LJi)) for all M. It is then clear how to find and so that 
$(a, {f^,q*,y*)) holds. 

The following says that <& is "preserved" at limits. 

Lemma 187. Let a G C^. If for all£, < lcn(a), there exists {r^,q^,y^) satisfying 
<i>(a \ (rj, q^,y^)) , then there exists (r, (f, y) satisfying $(a, (r, g, y)) . 

Proof. This is a straightforward application of lemma [34l 

Proof ( OF THEOREM [T]). We are going to recursively define an iterated forcing 
construct {P^,Q^ ■ ^ < W2) of length W2 with countable supports, and let P^^ 
denote the limit of the iteration. At the same time, we are going to choose 
d^ G such that 

(i) len(a4) < ^2, 

(ii) = P(a5), 

(iii) Of Q a-r) for all ^ < rj; 

we will also find (r^, g^, y^) as in definition 1 177^ so that 

(iv) <^{d(^,{r^,q^,y^)) holds. 

Observe that from this information we can already deduce that 

(v) P^ has the K2-CC for all £, < uj2, 

(vi) P^ has a dense suborder of cardinality at most H2 for all ^ < W2, 

(vii) Pj Ih = K2 for all ^, 

(viii) Pj is completely proper for all £, < uJ2. 
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This is so because ^ and ([n]) imply that is an iteration of length at most 
UJ2, where each iterand satisfies the properness isomorphism condition by lem- 
mas [61] and [69l hence, we can conclude condition (jvj). Conditions ([vi]) and (|viip 
are established simultaneously by induction as usual: If \\- 2^^ = H2, then 

-Pf Ih IQcl = I Pi^i)\ ^ ^2, and therefore by the K2-CC, P^+\ satis- 

fies ([vI]) and (|viip . Condition l|viiip is of course by the parameterized properness 
theory: By |[ivl and corollaries 11831 and 11841 'i^^^^^-^iA^Zia^') is a properness 
parameter for which P^ is proper. Since = P{(i() is an iteration with D- 
complete iterands by lemmas [60] and [68] adds no new reals by the NNR 
theorem (theorem [3]) . 

Using conditions ljv]l- l|viip . by standard bookkeeping, and regarding P^- 
names as also being P^-names for ^ < "f]-, can arrange an enumeration 
(W^ : ^ < a;2) of Pj-names in advance such that, for every ^ < ^2 and ev- 
ery P^-name Ti for a cr-directed subfamily of [wi]^", 

(ix) there exists K2 many r] > £, such that P,, ||- 7i,, ~ Ti.. 

Now we describe the construction. First we deal with the successor stage 
^ -I- 1 of the construction. We separate into two cases: 

Case 1 d^-(n^,Q) e G'^K 
Case 2 a^-in^,Q) i G'^^. 

In Case 1, we put a^+i = a^'~'{'H^, Q). Therefore, 

P5+1 forces that there exists a club locally in Ti.^ (78) 

by lemma [39l And there exists {r^+i,q^+i,y^+i) satisfying <i>(a^+i, (r^+i,(7^+i, 
y^+i)) by lemma [T86l 

In Case 2, there exists c G D{a) and b e C{c) with len(6) < lu2, with a 
condition p E P{b) such that 

p \\- there exists a stationary set orthogonal to (79) 
We set a^+i — b. By corollary II 84[ Pib) is J)n(y) -proper and thus we can take 

(^?+i,9«+i,y?+i) = (^e,9?,yc)- 

At limit stages (5, we let as — U{<5 ^i- Then there exists (r^, qs, ys) satisfy- 
ing (jivl by lemma [TSTl 

Having completed the construction, let G £ Gen(y, P^^). Then Ki is not 
collapsed, i.e. ^X^^^ = Hi, and V[G] h CH by condition Since V h CH, 

by the K2-CC and by condition (|ix|, every cr-directed family Ti. of ([wi]^", C*) is 
equal to ?i^[G] for cofinally many ^ < a;2. Then assuming standard bookkeep- 
ing, we can ensure that there exists ^ < 0^2 such that H = '^^[G] and either 
equation ((78)) holds, or else there exists p G G as in equation ([TO]) . Therefore, 
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